The paper investigates the views of Greek university graduates on the link between higher education and productivity in order to determine the extent to which productivity can be considered to be an indication of quality in higher education. It also investigates the perceived effect of the type and content of higher education on productivity; factors limiting the positive impact of higher education on productivity; and ways of reducing the influence of these factors. In-depth interviews were conducted with 40 employed university graduates in Greece. Respondents generally considered higher education to have a productivity-enhancing effect, in disagreement with the screening challenge to the human capital interpretation of the link between education and productivity. The findings also suggest that respondents embraced specific conceptualisations of quality in higher education.