Gomez valdes i första rundan som 27:e spelare totalt i 1998 års NHL-draft av New Jersey Devils. Gomez debuterade i NHL för Devils säsongen 1999-2000 och svarade då för 70 poäng på 82 matcher i grundserien, för vilket han belönades med Calder Trophy som ligans bästa nykomling, och 4 mål och 6 assist i slutspelet när Devils vann Stanley Cup samma säsong.