Gomez ký hợp đồng với Stuttgart đến năm 2020 với mức phí không được tiết lộ. Gomez chia sẻ về thương vụ này: "Tôi rất vui mừng được trở về nhà, nơi mà tất cả đã khởi đầu với tôi. Những ngày gần đây, trong tôi luôn có điều gì đó thôi thúc tôi trở về Stuttgart. Đó là CLB nơi tôi lớn lên và có thời điểm điên rồ với danh hiệu Bundesliga mùa 2006/07".
"Tôi biết kỳ vọng rất lớn ở Stuttgart dành cho mình và vị trí khó khăn của CLB hiện tại. Nhưng tôi sẽ cung cấp tất cả cho nửa mùa giải còn lại tốt đẹp với Stuttgart và hy vọng điều đó sẽ giúp cá nhân tôi được dự World Cup 2018".
Gomez là cầu thủ trưởng thành từ lò đào tạo của Stuttgart. Anh thi đấu cho đội một Stuttgart từ 2003-2009 rồi chuyển tới Bayern Munich. Cùng với Stuttgart, Gomez đã đoạt chức vô địch Bundesliga mùa 2006/07. Anh còn 2 lần khác giơ cao Chiếc đĩa bạc cùng Bayern. Ở ĐT Đức, Gomez đã không được tham dự World Cup 2014 vì trong mùa giải 2013/14, anh không thi đấu nhiều do chấn thương.