primarias del 12 de Septiembre convertirse en un referente de una tercera fuerza política entre las dos principales coaliciones, el Frente de Todos y Juntos.
Con la nueva agrupación "Vamos con Vos" que conformó junto a Consenso Federal y Libres del Sur, Randazzo, de 58 años, se postulará como primer candidato a diputado por la provincia de Buenos Aires. Está acompañado por Carolina Castro, Gustavo Pulti, Valeria Iglesias, Adrián Verdini, Julieta Rizzolo, Juan de Dios Cincunegui, Mariana López, Carlos Legnani, Maite Crespo Bjerg.
Randazzo fue candidato electo a diputado nacional por la provincia de Buenos Aires en las elecciones de octubre de 2007, pero no llegó a asumir su banca porque en noviembre de ese año se anunció que sería designado ministro del Interior de la Nación. Fue así que el 10 de diciembre juró en el cargo, formando parte del primer gabinete de Cristina Fernández de Kirchner.