En 1994 fue postulado candidato del PRI a gobernador del Estado, su campaña electoral estuvo dominada por la insurrección del Ejército Zapatista de Liberación Nacional que se había dado en el estado el 1º de enero de ese mismo año y la crisis política mexicana de ese año, en que fue asesinado el candidato del PRI a la presidencia y uno de los principales apoyos de Robledo, Luis Donaldo Colosio.