This paper proposes a new interpretation of John Stuart Mill's notion of utility, which is used to provide a utilitarian justification for an eclectic, rather than a vocational, education. Vocational education is strongly promoted in recent policy documents, which makes it important to raise the question of justification. Many existing interpretations of Mill's utilitarianism argue for a hierarchy of pleasures. Although this enables one to justify an eclectic education, it is an interpretation that could be dismissed as un-utilitarian. This paper proposes an alternative interpretation of Mill's notion of utility as a hierarchy of preferences. Our interpretation not only provides grounds for justifying an eclectic or critical education, it is also consistent with utilitarianism as an ethical theory. The paper also shows how the resultant curricula will better support democracy and participation in civil society.