Frontzeck started as assistant coach of
Borussia Mönchengladbach from 2000 to 2003 and for
Hannover 96 from 2004 to 2005. He was head coach of
Alemannia Aachen from 13 September 2006 until the end of the season 2006–07 when he resigned due to the club's relegation. In January 2008, he was named head coach of
Arminia Bielefeld and took over for interim head coach
Detlev Dammeier after the winter break. Eventually, it was announced that his contract was extended until 2010 but on 17 May 2009, Frontzeck was fired.
Borussia Mönchengladbach On 3 June 2009,
Borussia Mönchengladbach announced Frontzeck's return to the team as new head coach. He signed a two-year contract until 30 June 2011. Following the loss against
FC St. Pauli on 13 February 2011 Frontzeck was released as head coach by the club management of Borussia Mönchengladbach. He finished with a record of 16 wins, 14 draws, and 31 losses.
FC St. Pauli On 3 October 2012, he was named new manager of
FC St. Pauli replacing
André Schubert. He was sacked on 6 November 2013. He finished with a record of 15 wins, 10 draws, and 5 losses.
Hannover 96 He was appointed the new head coach of
Hannover 96 on 20 April 2015. His first match was a 2–1 loss to
1899 Hoffenheim. To finish out the
2014–15 season, Hannover defeated
FC Augsburg and
SC Freiburg, both by a 2–1 scoreline, and
Werder Bremen. The win against Augsburg was Hannover's first win of 2015. On 28 May 2015, Hannover removed the interim tag and gave Frontzeck a two–year contract. He resigned on 21 December 2015. He finished with a record of seven wins, four draws, and 13 losses.
1. FC Kaiserslautern On 1 February 2018, Frontzeck was appointed the new manager of
1. FC Kaiserslautern, replacing
Jeff Strasser. His first match was a 2–1 win against
Eintracht Braunschweig on 4 February 2018. He was sacked on 1 December 2018.
VfL Wolfsburg On 6 June 2021 Frontzeck joined
VfL Wolfsburg as assistant to the newly appointed manager
Mark van Bommel. When van Bommel was sacked in October 2021, Frontzeck was initially named interim coach of the club. However, this was never effected, since
Florian Kohfeldt was announced as manager of the club just one day later. Frontzeck left the club in June 2022. ==Coaching record==