The current research compares the perception of over-education in four different European countries, resorting to European Household Panel Data. The results confirm that the type of educational system accounts for some of the cross-national differences in self-perceived over-education. In qualificational spaces, like Denmark, where vocational training receives more importance, self-perceived over-education is not associated as much with educational attainment as in the so-called’ organisational spaces’, like Spain, France and Italy. Yet, the results confirm that, controlling for the system of education, the traits and regulation of the labour market also have an effect on over-education. Thus, in Spain, where temporary employment has soared in recent decades, this type of contract is clearly associated with the perception of over-education, to a much higher extent than in Italy or France. Temporary contracts in Spain may not work as a steppig stone for attaining a job suitable to the training received by the individual, as they may in the case of France or Italy. In sum, not only institutions offering skills and human capital, but labour market regulation as well, have a clear impact on the incidence of over-education.