After retiring from playing in 2003, Steinebrunner moves into coaching, and were appointed as Woodlands Wellington head coach in 2006. He stepped down at the end of the 2008 season, after management restructuring in the club.[6] During his stay with the club, they won the 2007 Singapore League Cup and were the 2008 Singapore Cup runners-up.
Sengkang Punggol was his next destination for the 2009 season, but his job were terminated in the middle of the season due to poor performance of his team.
Medan Chiefs and Deltras Sidoarjo
In early 2011, he was appointed as the head coach of Medan Chiefs in the Liga Primer Indonesia, the alternate top division of Indonesia. He coached Medan Chiefs in what was to be the only season of the club (and the league).
In November 2013, Steinebrunner was signed by PSM Makassar as their new head coach for the 2014 Indonesia Super League season.[8] Not winning a single game with PSM Makassar[9] he resigned in February 2014 and replaced by Rudy Keltjes shortly thereafter.[10]
Geylang International
He returned to Singapore as the new head coach of Geylang International in 2015. Winning seven matches in a row,[11] his biggest win at the helm of Geylang International was a 6–0 victory over Warriors F.C.[12]
Throughout the season, Warrior were hovering on the lower half of the league table, and this adds pressure to him. An example of this was shown in the league match against his former team Geylang International in April, when an enraged Steinbrunner excoriated the referee after a controversial penalty appeal was allowed, making the score 2–2 in the 50th minute, winning 4–2 at full-time. In the post-match press conference he stated that 'it's not the right way to play football'.[15][16][17]
He stepped down as Warriors coach in May 2016 after a series of 'mediocre' displays.[18]
He was appointed as the new head coach of Negeri Sembilan for the 2018 Malaysia Super League campaign,[21] but he stepped down from the position after only five games into the season, winning only one of those games.[22]