„Wir freuen uns, einen Trainer von der Klasse eines Huub Stevens verpflichtet zu haben, der PAOK in eine bessere Zukunft führt“, sagte Club-Chef Zissis Vryzas. In der abgelaufenen Saison hatte PAOK hinter Meister Olympiakos Piräus Platz zwei belegt. Der Verein aus Nordgriechenland gehört dem russisch-griechischen Milliardär Ivan Savvidis.
Der 59-jährige Stevens war im vergangenen Dezember beim FC Schalke 04 beurlaubt worden und seitdem vereinslos. Sein größter Erfolg als Trainer gelang dem Niederländer 1997 mit dem Gewinn des UEFA-Pokals mit den Schalkern. Unter anderem arbeitete er in Deutschland auch für Hertha BSC, den Hamburger SV und den 1. FC Köln.