The purpose of this paper is in an attempt to examine the employment-oriented educational goal of vocational high schools by comparing the labor market performance of graduates from vocational and academic high schools in Taiwan during the most recent 25 years. To achieve this purpose, the researcher utilized five criteria, namely, "labor force participation rate", "unemployment rate", "inadequate utilization rate of labor force", "monthly income", "degree of job unsatisfaction" to compare the performance of the graduates from two different tracks. Data were collected from various Government's statistics publications. The results have shown that vocational graduates have had higher labor force participation rate than that of academic high schools' graduates. Surprisingly, however, vocational graduates seem to have had poor performance than their counter partner in terms of the other four criteria in the labor market. Both human capital theory and screen theory were employed to provide some insights about this market failure. Yet, it was found that the discrepancy of the four criteria between the two types of graduates has become worse since 4 years ago. Although vocational graduates have had poor performance in the past 25 years, it does not seem to cause them having higher degree of job unsatisfaction. Some suggestions regarding the role of Government in allocating resources and the responsibility of vocational high schools were made at the end of this paper.