En 1991, Martine Aubry devient ministre de
François Mitterrand. Elle sera nommée par Edith Cresson ministre du Travail, de l'Emploi et de la Formation professionnelle. Après le départ d'
Edith Cresson, Martine Aubry sera maintenue en poste par Pierre Bérégovoy. Après la victoire de la droite et l'élection de
Jacques Chirac à la présidence de la République, Martine Aubry crée la Fondation Agir contre l'exclusion (FACE). En 1995, le
Maire de Lille Pierre Mauroy la fait entrer au
conseil municipal de
Lille en tant que Première adjointe au Maire, la désignant ainsi comme sa dauphine à la Mairie de Lille. Avec l'accession de
Lionel Jospin au poste de
Premier Ministre, Martine Aubry retrouve un poste au gouvernement. Elle sera jusqu'en 2000 ministre de l'Emploi et de la Solidarité. Les réformes de Martine Aubry porteront principalement sur la modification de la durée légale du temps de travail, que Martine Aubry fait passer à 35 heures par semaines. Les réformes de Martine Aubry seront l'objet de nombreuses critiques. Des photos de Martine Aubry montreront son inflexibilité dans l'adversité.