A következő idény nagy részét azért még az amatőrök között töltötte, ahol 24 mérkőzésen 15 gólt ért el, a felnőttek között azonban Matthias Sammer csak nyolc bajnokin vetette be - mindannyiszor csereként.
Az akkor már U21-es válogatott támadót 2005 nyarán kis híján el is adta a klub, az akkori sportigazgató, Herbert Briem már meg is egyezett a Bayer Leverkusennel, de a csapat új mestere, Giovanni Trapattoni megtorpedózta a transzfert - az olasz tréner stuttgarti ténykedése nem volt valami sikeres, de a svábok ezt a lépést nem köszönhetik meg neki elégszer.
Trap volt az első VfB-tréner, aki kezdőként vette számításba Gomezt, de azért a csatár többnyire nála is csere volt - akkor is, amikor az FSV Mainz ellen 2005 szeptemberében megszerezte első élvonalbeli találatát. Ez rögtön három pontot ért a sváboknak, és az idény végén már hat gól állt Gomez neve mellett, ami nem kiemelkedő teljesítmény, de egy 21 éves támadótól nem olyan rossz.
A következő idényben aztán felpörögtek az események Gomez körül: Armin Veh egyértelműen a kezdő tizenegyben számolt vele, a csatár pedig meghálálta a bizalmat. Futószalagon kezdte ontani a gólokat, fél szezon alatt nyolcat ért el, ráadásul az előkészítésben is jeleskedett, így aztán 2007 februárjában a szövetségi kapitány, Joachim Löw meghívta a nagyválogatottba is.
A Nationalelfben Svájc ellen debütált, és ha már ott volt, akkor rögtön góllal tette emlékezetessé bemutatkozását a címeres mezben. Az idő tájt minden összejött Gomeznek: a Stuttgartban tovább termelte a gólokat, és végül 15-tel zárt a szezont, a svábok pedig hatalmas meglepetésre megnyerték a bajnoki címet. Második válogatott mérkőzésén San Marino ellen kétszer is betalált, a második, sarokkal szerzett gól a hónap találata volt Németországban, és a szezon megkoronázásaként a 2006-2007-es pontvadászat végén őt választották meg az év játékosának hazájában.