A recent survey of 19,261 university students in Canada revealed the Government of Canada as the employer of choice, among the millennial generation. Drawing on the employer knowledge framework, we explore how the Millennials make career choices, what they find attractive, and how public service may help them achieve their career goals, work values, and work/life choices. Specifically, the Millennials prioritized balancing personal life and career, pursuing further education, and contributing to society as their top career goals. Those who indicated a career choice in public service also rated high ethical standards, social responsibility, and a progressive working environment as ideal employer characteristics. Moreover, the Millennials also consider an inclusive work environment and having diverse colleagues to be important factors when accepting employment. Overall, there appears to be a good fit between the factors the Millennials find important and a career choice in public service. Implications for theory and practice are discussed.