This paper studies the preoccupations of young graduates from Generation Y transitioning from education to employment. Reviewing job search and employer brand literature, we update graduates' preferences for employer brand benefits in their initial job search. Using conjoint analysis on a French sample (N = 592), we demonstrate that, even if on the whole they prefer job security and a relaxed work atmosphere, their expectations are heterogeneous. The results also show that the Internet is far from being the first medium used by these young 'digital natives' graduates for the job search. This research lead to discuss the relevance of the concepts of Generation Y and generational segmentation and provide important information to assist jobseekers and career counselors in improving the speed and quality of employment, and to help recruiters to improve recruitment.