Mit dem VfB Stuttgart wurde Gomez 2007 Meister und erzielte 14 Treffer. Zwei Jahre später kam Gomez auf 19 Tore, Stuttgart wurde Dritter und die Bayern Vize-Meister. Der Rekordmeister kaufte den Stürmer daraufhin für rund 35 Millionen Euro. Bis zu Götzes Transfer war das der teuerste Wechsel innerhalb der Bundesliga.