Durante 2006, Randazzo fue evaluado como posible candidato a Gobernador de la Provincia de Buenos Aires por el Frente para la Victoria, aunque debido a su bajo nivel de conocimiento público en ese momento, acabó siendo desplazado por Daniel Scioli.