The effects of diverse education-related variables on job satisfaction scores are analysed using a sample of European higher education graduates at early stages of their working life. Ordered choice models for job satisfaction are estimated including as explanatory diverse educational variables such as field of study, graduates' evaluation of their educational experience, the match between the competences developed during education and those required by jobs, as well as information on graduates' values and interests. The results show, even after controlling for actual job characteristics, that education-related variables have a great impact on graduates' job satisfaction. Additionally, estimation results by each one of the countries included in the sample are also presented.