Los Rojos se coronaron campeones de Primera en 1989. Ese torneo contó por única vez con una regla muy particular en la que se jugaban un punto adicional los partidos que terminaban empatados, que se definían por penales. Como ganador de la liguilla pre-Libertadores entró a la Copa Libertadores 1987 donde superó su grupo de la primera fase, que incluía a Rosario Central, equipaciones de futbol baratas Deportivo Táchira y Estudiantes de Mérida.