The research aims to evaluate the implementation of the character education strengthening program (CESP) of vocational high schools (VHS) throughout Yogyakarta City. The evaluation is carried out in the functions of (1) planning, (2) implementation, and (3) evaluation. It is descriptive qualitative research. In this study, the researchers collected information related to the implementation of CESP that was available at the time of the research. The subjects are school principals, vice principals, and teachers. The determination of the subjects was carried out by using the snowball sampling technique. The evaluation uses the discrepancy model, which looks for the gap between planning and implementation. The research sample is four vocational high schools in Yogyakarta City. The data were collected through observation, interviews, and documentation. The data validation used the source and collection triangulation. The data analysis used the descriptive techniques, carried out during data collection and after completing data collection within a certain period. The findings show that: (1) the CESP planning consists of elements of: initial assessment, CESP socialization, vision and mission, policy design, and CESP design, with an average score of 2.74, which means that it is good; (2) the implementation the CESP consists of the elements including: development of CESP in learning, development of school culture, community participation, and implementation of the main values of CESP, with an average score of 2.98, which means that it is in a good category; and (3) the evaluation of the CESP has an average score of 2.50, which means that it is in a good category. The results of this study are recommended as the material for the consideration for mapping the implementation of CESP, determining education office policies related to character education, developing CESP models, as a reference for character research, and as materials for discussions regarding character education.