A 46. születésnapját április 23-án ünneplő szakembertől azt követően váltak meg, hogy a csapat szerda este kiesett az osztrák kupából, miután hazai pályán, hosszabbítás után kikapott a másodosztályú Hartbergtől.
"El kell fogadnom és tiszteletben kell tartanom a döntést" - mondta Foda. "Szerettem volna kitölteni a május végén lejáró szerződésemet, de ha már nem így alakult, minden jót kívánok a csapatnak. Úgy gondolom, hogy egy európai kupaszereplést érő helyre még odaérhet a Sturm."
A német tréner 2006 júniusa óta irányította a grazi együttest, amellyel 2010-ben nemzeti kupát, 2011-ben pedig bajnoki címet nyert.
A Sturm jelenleg ötödik a tíz csapatot felvonultató osztrák Bundesligában, de lemaradása mindössze három pont a harmadik, Európa Liga-indulást érő pozíciót elfoglaló Austria Wiennel szemben.