The purpose of this research is to know: the level of perception about quality of education; the level of educational services; the level of the parents' satisfaction; the correlation between perception about the quality of education and parents' satisfaction; the correlation between educational services and parents' satisfaction; the correlation between perception about the quality of education and education services; and the correlation between perception of quality and service of education with the parents' satisfaction. This research uses quantitative approach with descriptive correlational research design. The instrument used in collecting data in the form of a questionnaire with the respondents parents of students of SMK Negeri in Mojokerto City. Data analysis technique used is descriptive analysis technique (mean) and multiple regression analysis technique. Based on the results of research can be concluded that: the level of perception about the quality of education is in medium category; the level of education service is in high category; the level of parents' satisfaction is in the medium category; there is a significant correlation between the perception about quality of education and parents' satisfaction; there is a significant correlation between the education services and parents' satisfaction; there is a significant correlation between the perception about the quality of education and education services; and there is a significant correlation between the perception about the quality of education and education service with the parents' satisfaction.