El equipo se mantuvo espacio de tres años en la Primera A, en los años 2000, 2001 y 2002, temporada en la cual perdió la categoría por diferencia de goles frente al Atlético Huila, ya que ambos clubes terminaron igualados en 142 puntos en la tabla de promedio para el descenso.