Siendo ministro de Gobierno, Randazzo inauguró en julio de 2006 un servicio ferroviario denominado “Expreso del Atlántico” en el corredor Constitución – Mar del Plata operado por la compañía ferroviaria provincial Ferrobaires (oficialmente UEPFP, Unidad Ejecutora del Programa Ferroviario Provincial).