W kwietniu 2005 Gómez zastąpił Eduardo Juliána Retata na stanowisku trenera drugoligowego Cúcuta Deportivo. Szybko poprawił dyscyplinę taktyczną zespołu, co w połączeniem z jego doświadczeniem na szczeblu drugoligowym dało efekty w postaci poprawy wyników. Na koniec sezonu 2005 zdobył ze swoją ekipą awans do pierwszej ligi – Cúcuta powróciła wówczas do najwyższej klasy rozgrywkowej po ośmiu latach. Zaledwie tydzień później został jednak zwolniony i zastąpiony przez Jorge Luisa Pinto. Niespodziewana decyzja o zakończeniu współpracy z Gómezem została odebrana w środowisku kolumbijskiego futbolu z zaskoczeniem. Tym samym ponownie (podobnie jak w przypadku pobytu w Centauros) nie dano mu poprowadzić zespołu po awansie z drugiej ligi.
W lutym 2006 Gómez objął Real Cartagena, a więc ekipę sensacyjnego wicemistrza Kolumbii z minionego sezonu. Nie potrafił wyciągnąć ekipy z kryzysu i zanotował tam fatalny pobyt – poprowadził ekipę w siedmiu meczach, przegrywając wszystkie z nich. Został zwolniony po niecałych dwóch miesiącach. W styczniu 2007 podpisał umowę z Deportivo Pasto, gdzie również notował słabe wyniki – zarówno w lidze (cztery zwycięstwa w czternastu meczach), jak i w kontynentalnym turnieju Copa Libertadores 2007 (faza grupowa), wobec czego odszedł z klubu już w kwietniu.