Objective To explore the reformation of teaching methods of vocational education by investigating the satisfaction of graduates from Shanghai Institute of Health Sciences. Methods A cross-sectional questionnaire survey was carried out to investigate the basic information of graduates and their satisfaction towards the alma mater. The satisfaction was classified into 7 dimensions, including curriculum and teaching, life and environment, information and resources, enrollment and employment, counseling and advice, fees and subsidy, and personal development. Results Among 1 277 released questionnaires, 1 259 of them were retrieved and 1 258 questionnaires were valid. The survey results showed that the overall satisfaction of vocational college graduates towards their alma mater was high. The percentage of “very satisfied” and “quite satisfied” accounted for 74.39% and the percentage of “dissatisfied” accounted for 2.20%. Among average scores of overall satisfaction and 7 dimensions, the average score of fees and subsidy was the highest and the average score of life and environment was the lowest. Gender and major were factors that influence the satisfaction of graduates towards higher vocational education. Conclusion The education reformation of medicine and health vocational college should focus on the gender, major, and home environment of students. Positive and effective reform measures should be taken in terms of the student management, major development, teaching, logistic support, etc., so as to improve the satisfaction of students.