Gómez was formed in Vélez Sársfield's youth divisions. He made his first team debut in 1990, and played with the team until 1997. During the period, he won 3 national league titles and 5 international competitions, in what became the team's most successful era. He was a starter in Vélez 2–0 victory over AC Milan for the 1994 Intercontinental Cup.