En el ámbito político, es militante del Partido Socialista Obrero Español, habiendo sido procuradora en las Cortes de Castilla y León durante dos legislaturas, así como concejal del Ayuntamiento de Valladolid entre 2015 y 2023.
En estas elecciones el PSOE, liderado por Óscar Puente, no pudo revalidar el gobierno municipal y pasó a la oposición.
[9][10]Redondo sustituyó en el cargo a Irene Montero, conocida por su polémica gestión al frente de Igualdad, por lo que se destacó el perfil bajo de Redondo, que no era conocida ni en el panorama de la política nacional ni en el movimiento feminista español.
[11][8] Redondo en aquel momento no tenía redes sociales[12] y no estaba clara su posición acerca del feminismo transexcluyente, principal debate interno del feminismo y punto de fricción constante en el mandato de Irene Montero.
[8] En ese mismo gobierno se nombró como ministros a Óscar Puente y a Óscar López, antiguos compañeros de Redondo.