Foi escoyida diputada por Xaén na candidatura del PSOE na llexislatura 1996-2000 y foi reelixida nes eleiciones d'esi últimu añu pola circunscripción de Segovia. Mientres la llexislatura llogró'l cargu de secretaria xeneral del Grupu Parllamentariu Socialista. Foi escoyida diputada al Congresu por Madrid nes eleiciones xenerales del 14 de marzu de 2004, y el 18 d'abril d'esi mesmu añu foi nomada vicepresidenta primer y ministra de la Presidencia.