Der 20-malige Champion hatte nach einer 1:2-Niederlage beim Aufsteiger Yeni Malatyaspor am Sonntag die Tabellenführung in der türkischen Süper Lig verloren.
Galatasaray gilt für Trainer seit jeher als Schleudersitz. Tudor ist seit 2014 bereits der sechste Coach, der seinen Stuhl beim UEFA-Cup-Sieger von 2000 hat räumen müssen. Der 39-Jährige hatte das Amt erst im Februar dieses Jahres übernommen. Als möglicher Nachfolger wird in türkischen Medien der frühere Nationaltrainer Fatih Terim genannt, der Galatasaray zuvor bereits dreimal betreute.
Galatasaray liegt in der Tabelle nach 16 Spielen mit einem Punkt hinter dem Lokalrivalen Basaksehir auf dem zweiten Platz. Der Gewinn der bislang letzten Meisterschaft liegt schon zweieinhalb Jahre zurück.