Hoyos fue elegido en las elecciones municipales y departamentales del 8 de marzo de 1992 para la alcaldía de Barranquilla en representación del grupo político "Movimiento Ciudadano" apoyado por la Alianza Democrática M-19, tras ser escogido como candidato venciendo a Yaneth Suárez Caballero.