This study aimed to examine the relationships between vocational high school with industries or businesses in implementing the partnership program to improve the graduates' quality. It is observed and analyzed from the documentation of vocational school programs, and the stakeholders’ experiences and perspectives on the development of vocational high school partnership programs. The study was conducted at a private vocational high school in Bekasi, Indonesia with the principal, the vice-principal of curriculum division, the vice-principal of human and industrial relations, and the students as sources of research. The data were collected by using interviews and observation to find the legitimate situation of the partnership program development at vocational school. It is also added with documentation to support the descriptive interpretative analysis used as a research method. The study results concluded that: (1) there were no partnership programs implemented at the vocational school, (2) there was not even any evidence of a Memorandum of Understanding had by the vocational school, (3) There was lack of facilities at the vocational school. In conclusion, these are affected the quality of the vocational school graduates.