On 17 May 2016, Jos Luhukay was announced as the new head coach. Luhukay resigned on 15 September 2016 and was replaced by Hannes Wolf. At the end of the season, Stuttgart returned to the Bundesliga as the 2. Bundesliga champions. On 22 December 2017, after nearly 10 years since his departure, Bundesliga title winning striker Mario Gomez returned to the team from fellow Bundesliga side VfL Wolfsburg, The team made a solid return season to the Bundesliga, finishing in 7th place. However, they slumped to 16th the following season, eventually ending up relegated via play-offs against Union Berlin.