ASV Durlach Schuster's first coaching job was as interim coach for
ASV Durlach between 16 October 2006 and 10 January 2007.
Stuttgarter Kickers On 30 May 2009, Schuster was named as the new head coach of the
Stuttgarter Kickers, where he signed a two-year contract until 30 June 2011, which was prematurely extended on 1 April 2010 until 20 June 2012. He guided Kickers to the
Regionalliga Süd title in 2011–12, and promotion to the
3. Liga, but was sacked in November 2012 after going five games without scoring a goal. He was appointed manager of 3. Liga side SV Darmstadt 98, a month later. He finished with a record of 55 wins, 35 draws, and 26 losses.
Darmstadt 98 Schuster took over as
SV Darmstadt 98 head coach on 28 December 2012. Despite Schuster helping Darmstadt 98 off the bottom of the league, they finished among the relegation places in the
2012–13 season, Schuster's Darmstadt avoided dropping into Germany's fourth tier, the Regionalliga Südwest, thanks to the failure of fierce local rival Kickers Offenbach in obtaining the licence for the new season due to going into administration. In the following season, to the surprise of all experts, Darmstadt managed to get third in the league, which meant a relegation-promotion play-off spot for the
2. Bundesliga. Darmstadt faced
Arminia Bielefeld in the
play-off and won promotion in dramatic fashion after losing 1–3 at home in the first leg but turning the deficit around in the second leg and scoring the winning 4–2 in the 122nd minute, which meant promotion on away goals. In the following
season, Schuster managed to surprise everyone for a second time by finishing 2nd in the league and achieving back-to-back promotion to the
Bundesliga after a 33-year absence. He finished with a record of 53 wins, 43 draws, and 35 losses.
Augsburg Schuster took over as manager of
FC Augsburg on 2 June 2016; he replaced
Markus Weinzierl who left for
FC Schalke 04.
Return to Darmstadt On 11 December 2017, Schuster was once again appointed manager of Darmstadt 98, replacing
Torsten Frings. He was sacked on 18 February 2019.
Erzgebirge Aue Schuster was appointed as the new manager of
Erzgebirge Aue on 26 August 2019. He left Aue after the 2020–21 season.
1. FC Kaiserslautern He was named head coach of
1. FC Kaiserslautern on 10 May 2022. In November 2023, he was sacked.
Torpedo Kutaisi In February 2025, Schuster took charge of
Erovnuli Liga club
Torpedo Kutaisi on a three-year deal. ==Managerial statistics==