Bởi khi đó, Super Mario đã bước qua tuổi 30, và vừa trải qua 2 mùa giải chán chường tại Italia. Nhưng trái với dự đoán, Gomez đã đứng lên từ nỗi thất vọng. Anh ghi 28 bàn và có 6 đường kiến tạo sau 41 trận đấu trên mọi mặt trận cho Besiktas, giành lại suất đá chính trên hàng công đội ĐT Đức tại EURO 2016 và trở thành chân sút số 1 của Mannschaft ở giải đấu trên đất Pháp (2 bàn).

Những màn trình diễn tuyệt vời ấy đã đánh động tất cả. Để rồi khi Gomez tuyên bố không trở lại Besiktas vì những bất ổn chính trị tại Thổ Nhĩ Kỳ, các đội bóng tại Bundesliga đã lập tức sôi sục. 

Vì bất chấp phong độ chói sáng của Gomez, CLB chủ quản Fiorentina lại không muốn giữ tiền đạo 31 tuổi vì mức lương lên tới 10 triệu euro/mùa của anh. Theo tờ La Gazzetta dello Sport (Italia), đội bóng của xứ Tuscany có thể đồng ý bán tuyển thủ Đức với giá 7 triệu euro, và thậm chí sẵn sàng đàm phán với đối tác nào trả giá 6 triệu euro.

Đó là cái giá khá hời với một cầu thủ đang bước vào mùa xuân thứ 2 của sự nghiệp và trong số các đại diện của Bundesliga, Wolfsburg đã trở thành đội đầu tiên muốn đưa Gomez hồi hương. Chỉ có điều, đáp lại là một lời từ chối từ chân sút gốc Tây Ban Nha. Có thể, đề nghị từ Bầy sói chưa đủ hấp dẫn Gomez. Nhưng theo tin từ Đức, bản thân tiền đạo này còn đang cân nhắc các lựa chọn khác. Trong đó có cả những đề nghị đến từ Premier League và La Liga.