[5] Vinculada al PSOE, en 1994 es nombrada Secretaria de Organización en la Ejecutiva Provincial del Partido en Valladolid.
En las elecciones generales de 2004 obtiene escaño en el Parlamento como diputada por Valladolid, permaneciendo durante toda la legislatura.
Entre 2007 y 2008 desempeñó la portavocía del grupo municipal socialista en el Ayuntamiento de Valladolid.
Tras el 38.º Congreso del PSOE en el que Alfredo Pérez Rubalcaba resultó elegido secretario general, fue nombrada portavoz del grupo socialista en el Congreso de los Diputados, cargo que desempeñó hasta septiembre de 2014.
Tras la dimisión de Alfredo Pérez Rubalcaba, en julio del 2014, se convocó el Congreso Extraordinario Federal del PSOE, donde salió elegido Pedro Sánchez como Secretario General frente a Eduardo Madina y José Antonio Pérez Tapias.
Tras la celebración del 39.º Congreso del PSOE, y a tenor de los indiscutibles resultados de las primarias, Rodríguez quedó relegada en un grupo crítico claramente minoritario, cercano a Susana Díaz y otros líderes que la apoyaron en las primarias, y mantuvo un perfil bajo como diputada desde entonces.
[14] Inmediatamente, Rodríguez fue entrevistada y sostuvo una postura ambigua en sus declaraciones, en relación con su continuidad en política o los rumores de entrar en las filas de Ciudadanos[15] para las elecciones europeas, tras ser tanteada a hacerlo por Albert Rivera.
Lo hizo como segunda en una lista encabezada por Guillermo del Valle, líder de la formación, pero no salió elegida.