Tras ganar las elecciones el 5 de abril del 2000 por mayoría absoluta, es nombrado Secretario de Estado de Justicia.Y en marzo de 2002 es nombrado Ministro de Justicia convirtiéndose en el ministro más joven del Gobierno.