The quality of education as measured by the math score from the Programme for the International Assessment of Adult Competencies (PIAAC, 2013) appears to be negatively correlated with both the mismatch rate (or “over-education” of workers at the tasks they perform) and the unemployment rate across EU-15 countries. We use a model of the labor market with frictions to quantitatively investigate the impact of the education outcomes on the labor market. We show that both the ability of educated and non educated workers have sizable effects on the incentives of firms regarding the type of vacancies they open and also regarding the incentives of educated workers as of where to search for a job. Therefore education outcomes are relevant to understand the “mismatch” phenomena. According to our quantitative analysis had the quality of education observed in Spain been similar to the European average then the mismatch would have been between 5 and 10 percentage points lower, the unemployment rate of the two types of workers would be reduced by 40%, but the tertiary education wage premium would be slightly smaller than in the benchmark economy.