Nach drei Jahren als Assistent des Ex-Bundestrainers Jupp Derwall stieg Denizli 1987 zum Chef-Coach von Galatasray auf und führte das Team 1989 ins Halbfinale des Landesmeister-Cups. Von Sommer 2000 bis Januar 2002 coachte er Fenerbahce und wurde als erster türkischer Trainer mit dem Klub Meister.
Zweimal war der Ex-Profi Nationalcoach seines Landes, 2000 erreichte er das Viertelfinale der EM. In der Saison 1989/90 trainierte Denizli den Zweitligisten Alemannia Aachen.