A 2004-es Copa América után Gómez szerződése lejárt és azt nem hosszabbították meg. Helyette honfitársát, a szintén kolumbiai Luis Fernando Suárezt nevezték ki szövetségi kapitánynak,aki sikeresen kivezette a válogatott a 2006-os németországi világbajnokságra.