Der zweimalige deutsche Nationalspieler tritt damit die Nachfolge von Darko Milanic an, der zu Leeds United gewechselt war. Foda hatte Graz 2003 interimsweise und dann ein weiteres Mal von 2006 bis 2012 betreut.
Er war an allen drei Meisterschaften der Grazer beteiligt: 1998 und 1999 als Spieler, 2011 als Trainer. Bei seiner bislang letzten Trainerstation in Kaiserslautern war er im August 2013 entlassen worden.