Después de salvarse del descenso en 1993, en detrimento del Deportes Tolima, y de una campaña decorosa en 1994, quedando en el noveno lugar de la tabla general con 45 puntos, en 1995 el Cúcuta ocupa el 16º lugar en la tabla de posiciones, y por ello perdió la categoría (Primera A), dejándole su lugar al Deportivo Unicosta.