Pod koniec lat 90. zbierał doświadczenie na różnego rodzaju turniejach juniorskich, na wszystkich będąc wyróżniająca się postacią. W 1997 roku wywalczył czwarte miejsce na Mistrzostwach Świata Juniorów w Bahrajnie, kiedy to złote medale zdobywali polscy zawodnicy pod wodzą trenera Mazura. Jednak wówczas Gomez był od nich o blisko pięć lat młodszy.
Dwa lata później, będąc już liderem reprezentacji Wenezueli kadetów, zajął z nią drugie miejsce na Mistrzostwach Świata w Arabii Saudyjskiej. Grał też na mistrzostwach juniorów w Tajlandii i ponownie jego zespołowi przypadło czwarte miejsce.
Wyjazd do Brazylii Gomez szybko stał się gwiazdą słabej ligi wenezuelskiej, co przyczyniło się do wyjazdu za granicę. Przed sezonem przeniósł się do brazylijskiego zespołu Sport Club Ulbra, gdzie występował przez jeden sezon.
Ze swoim zespołem osiągnął jednak dobry wynik, zajmując 2. miejsce w Lidze Południowej (South Liga). Był tam jednym z lepszych zawodników, dzięki czemu otrzymał propozycję gry w Europy.
Rozkwit kariery w Olympiakosie Od 2000 roku reprezentował barwy Olympiakosu CP, gdzie z miejsca stał się gwiazdą. W drużynie z Pireusu odniósł swoje pierwsze i największe sukcesy w karierze.