Stevens a Rodánál kezdte edzői karrierjét, majd 1996-tól hat éven át volt Schalke vezetőedzője, velük 1997-ben UEFA Kupát is nyert. Ezt követően dolgozott a Hertha BSC, az 1. FC Köln, a Roda JC és a Hamburg csapatánál.
2008-ban Dzsudzsák Balázs edzője volt a PSV Eindhovennél, legutóbb pedig az osztrák Red Bull Salzburgot irányította, ahonnan idén április 8-án rúgták ki. A gelsenkircheni együtteshez 2013. június 30-ig írt alá. Az 57 éves holland edző kedden délelőtt 10 órakor már edzést vezet a Scalkénál.