Villanueva fue miembro del Partido Revolucionario Institucional (PRI) y entre 1993 y 1999 Villanueva fue gobernador del estado de Quintana Roo.