Nagle piłkarze prowadzeni przez Julio Césara Gonzáleza dostali niesamowitego zrywu wygrywając trzy z ostatnich czterech spotkań (w tym pokonując Alianza Petrolera w derbach wschodniej Kolumbii, a także będąc lepszym od najlepszych wówczas dwóch drużyn w kraju: Atlético Nacional oraz Independiente Santa Fe) i kosztem Deportes Quindio wydźwignęli się z ostatniej lokaty drugi raz z rzędu kwalifikując się do play-offów o utrzymanie. Tam okazali się gorsi od Fortalezy przegrywając z nimi dwumeczu 1:2 (0:2 na wyjeździe i 1:0 u siebie) po ośmiu latach wracając do rozgrywek Primera B.
W styczniu 2015 roku Cúcuta Deportivo wróciła do pierwszej ligi po dodatkowych barażach o awans, które zawdzięcza decyzji krajowej federacji piłkarskiej. Ta bowiem jeszcze w 2014 roku podjęła decyzję o powiększeniu liczebności zespołów w najwyższej klasie rozgrywkowej z 18 do 20. Po roku występów w Liga Águila drużyna spadła bez walki do drugiej ligi. W sezonie 2016 na szczeblu drugiej ligi zajęła dopiero dziesiąte miejsce w tabeli i nie awansowała nawet do fazy play-off o awans.