Il était le numéro deux du Parti socialiste pendant dix ans, derrière François Hollande. Quelques années plus tard, c’est toujours aux côtés du Corrézien que François Rebsamen va œuvrer, mais dans des sphères beaucoup plus hautes. Nommé ministre du Travail, de l'emploi et du dialogue social dans le nouveau gouvernement de Manuel Valls, suite au remaniement ministériel, le Dijonnais occupe là son poste à plus forte responsabilité de sa carrière politique. Avant de rentrer au gouvernement, François Rebsamen venait juste d’être réélu maire de Dijon, avec 53% des voix. Après Michel Sapin, c’est donc un nouveau proche de François Hollande qui est ministre du Travail. Son objectif, faire baisser le chômage.
François Rebsamen, qui s’est déclaré Franc-maçon, aura gravi les échelons un à un. De conseiller de campagne pour les élections cantonales et régionales à membre de l’équipe de Ségolène Royal pour les élections de 2007, en passant par sénateur socialiste, le Dijonnais pourrait faire partie de ces cadres de la gauche. A 62 ans, l’ancien trotskiste devra donc « solidifier les modalités du «nouveau dialogue social à la française» cher aux yeux du chef de l'État, explique le journal Le Figaro. La veille de sa nomination au poste de ministre du Travail, affirmait pourtant ne pas savoir s’il allait faire partie du nouveau gouvernement de Manuel Valls.