Das gab der Tabellenletzte am Sonntag, einen Tag nach der 1:2-Niederlage im Derby gegen den 1. FC Köln, bekannt. Sportdirektor Christian Ziege wird vorerst als Interimscoach die Verantwortung übernehmen.
Der 45-jährige Niederländer war seit dem 31. Januar 2007 im Amt und führte den Traditionsverein nach einem Jahr in der zweiten Liga zurück in die Eliteklasse. Nach vier Niederlagen in Folge zog der fünfmalige deutsche Meister die Notbremse. Luhukay ist der 310. Trainer in der Bundesliga-Geschichte, der vorzeitig seinen Platz räumt.