En 2001 Luis Alfonso Hoyos fue destituido como Senador cuando era candidato a la Gobernación de Caldas y su movimiento político empezó a buscar a un nuevo líder que lo representara en las elecciones legislativas de Colombia de 2002; optó por Zuluaga, entonces convertido en un influyente líder gremial.