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. During his stay with the club, they won the 2007 Singapore League Cup and were the 2008 Singapore Cup losing finalists. 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.
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 coaches Medan Chiefs in what was to be the only season of the club. He then was appointed Deltras Sidoarjo head coach in September the same year, for their 2011–12 Indonesia Super League season, but resigned in April 2012.
In November 2013, Steinebrunner were signed by PSM Makassar as their new head coach for the 2014 Indonesia Super League season. Not winning a single game with PSM Makassar he resigned in February 2014 and replaced by Rudy Keltjes shortly thereafter.
He returned to Singapore as the new head coach of Geylang International FC in 2015. Winning seven matches in a row, his biggest win at the helm of Geylang International was a 6-0 victory over Warriors F.C..
Warriors FC
In early 2016, Steinebrunner were signed by Warriors F.C., initially as joint head coach with existing head coach Karim Bencherifa. But when Bencherifa then terminated his contract with Warriors before the season began, Steinebrunner were tasked as the sole head coch of the team. He bought Yazid Yasin, Hafiz Osman, Hafiz Nor, Kento Fukuda, Shaiful Esah, Zulfadli Zainal Abidin, and Poh Yi Feng as well as the signing of Singapore starter Madhu Mohana in the off-season for Warriors. 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'. He stepped down as Warriors coach on May 2016 after a series of 'mediocre' displays.
Assigned the role of Negeri Sembilan FA chief director in November 2016, he is also in charge of Negeri Sembilan FA's internal youth system. Is seen as the man responsible for the transformation of Negeri Sembilan FA into one of the leading clubs in the 2017 Malaysia Premier League. He was appointed as the new head coach of Negeri Sembilan for the 2018 Malaysia Super League campaign, but he stepped down from the position after only 5 games into the season, winning only one of those games.
