Para la legislatura 2007-2008 le correspondió a su partido presidir el Senado por el pacto existente entre los miembros de la coalición de gobierno, y luego de una fuerte contienda con el antioqueño Rubén Darío Quintero, el atlanticense Arturo Char y el magdalenense Miguel Pinedo Vidal, Nancy Patricia Gutiérrez fue elegida para ocupar la presidencia del Senado desde el 20 de julio de 2007, día en que se formalizaría su elección y se convertiría en la tercera mujer que preside la cámara alta del Congreso colombiano (y de forma consecutiva).