Under his charge, the club made waves in the DFB Cup, defeating three Bundesliga clubs (Borussia Dortmund, Arminia Bielefeld and SC Freiburg) en route to the semi-finals where they were finally eliminated by Werder Bremen after extra time.

Feichtenbeiner later coached several Regionalliga Süd teams (SV Darmstadt 98, Rot-Weiß Erfurt, Sportfreunde Siegen) before coaching in Malaysia for MPPJ FC in 2005, saving them from relegation to Malaysia Premier League.

[2][3] After being fired by MPPJ FC in early August 2006 while the club were leading the Malaysia Super League,[4][5] he was reappointed as head coach of SC Pfullendorf in late 2006.

He also held the post of sporting director at Energie Cottbus in 2009-2010, and was the head coach of Bintang Medan FC of Indonesia in 2010-2011.

Feichtenbeiner worked as sporting director of SV Wehen Wiesbaden, where he joined in late December 2012,[6] until his dismissal at the end of 2014-15 season.