Analyzing school-to-work transitions is an important challenge for the specialists of the labor-market. The aim of this paper is to study the insertion of graduates and to identify the main career-paths typologies. We introduce a new methodology for clustering career-paths by combining statistical estimation of non-homogeneous Markov chains with self-organizing maps. The proposed methodology is tested on real-life data issued from the survey ''Generation 98'' elaborated by CEREQ, France (http://www.cereq.fr/)