De resultaten van Sturm Graz waren de laatste tijd niet om over naar huis te schrijven. In de Oostenrijkse Bundesliga is de club terug te vinden op de vijfde plaats met een achterstand van acht punten op koploper Red Bull Salzburg. De uitschakeling in de kwartfinales van de Oostenrijkse beker deed Foda, die sinds 2006 aan het roer stond bij de club, woensdagavond de das om.
De ex-international liet eerder ontvallen aan het einde van het seizoen te vertrekken bij Sturm Graz. Markus Schopp, oud-middenvelder van de club, wordt genoemd als beoogde opvolger. Aanstaande zaterdag speelt Sturm Graz een thuiswedstrijd tegen het Red Bull Salzburg van Ricardo Moniz.