En junio de 2013 se especuló con la posibilidad de que Randazzo fuera candidato a diputado nacional por la Provincia de Buenos Aires del Frente para la Victoria en las elecciones primarias a realizarse en agosto de ese año.