Foda hatte bereits 2002/03 und von 2006 bis 2012 beim derzeitigen Tabellen-Fünften der österreichischen Bundesliga gearbeitet. Er führte den Club zum Pokalsieg 2010 und zur Meisterschaft 2011.
Nach einem Streit mit Präsident Christian Jank musste der ehemalige deutsche Nationalspieler im Frühjahr 2012 gehen. Zuletzt hatte Foda den Zweitligisten 1. FC Kaiserslautern betreut. In den vergangenen Tagen war auch über eine Verpflichtung des ehemaligen Nürnberger Coaches Michael Wiesinger durch den Club aus der Steiermark spekuliert worden.