Beşiktaş'tan ayrıldıktan sonra her transfer döneminde adı Beşiktaş ile anılan Mario Gomez, eski takımı Stuttgart ile anlaşmaya vardı. Alman gazetesi Bild'in manşetten verdiği haberde, Master Hero Gomez Stuttgart'a geri döndü denildi. Beşiktaş'tan ayrıldıktan sonra Wolsfburg ile anlaşan ancak burada istenilen performansı gösteremeyen Gomez'in daha önce 2007 yılında şampiyonluk yaşadığı Stuttgart ile sözleşme imzalayacağı belirtildi. Kırmızı-Beyazlı ekibin 32 yaşındaki oyuncunun bonservisi için Wolfsburg'a 3 Milyon Euro bonservis bedeli ödeyeceği belirtildi.