De la mano del técnico Fernado Velasco, el equipo corazón del Valle vuelve a la máxima categoría después de cinco años jugando en la B y llegaron para quedarse.

El primer ascenso se logró en el año 93 bajo las ordenes de Humberto 'Tucho' Ortiz. Se consagraron campeones del torneo de la B, después de superar en el cuadrangular final a Fiorentina, Deportes Palmira y Real Cartagena.

La nómina que consiguió un cupo en la máxima categoría del fútbol colombiano era: Diego Gómez, Alexander Rodríguez, Léiner Ramos, Plácido Bonilla, Aldemar Sánchez, Adelmo Vallecilla, Libardo Carvajal, William Vargas, Carlos Erao Arroyo, José Arias y Carlos Rodas.

Luego de diez años en la A,  en 2004 llegó el fatídico descenso.A llí permanecieron duarnte cinco largos años, pero en el 2010 regresaron para quedarse.