A holland edző a 2007/08-as szezon végén érkezett az eindhoveni gárdához a Hamburg csapatától, és két éves szerződést kötött az együttes elöljáróival. Bár még több, mint egy év hátra volt a kontraktusából, a tréner úgy döntött nem dolgozik tovább a PSV-nél. A csapat hivatalos honlapján Stevens azzal magyarázta lemondását, hogy nagyon rossz volt a viszonya a játékosokkal.

A vezetőedző leginkább Carlos Salcidoval, Edison Mendezzel és Danko Lazovic-csal nem találta a hangot, és ez elég volt ahhoz, hogy szerződésének felbontását kérje.
Természetesen nem csak a rossz öltözői hangulat vezetett a lemondáshoz: az utóbbi négy évben bajnokságot nyerő csapat jelenleg a pontvadászat ötödik helyén áll, a Bajnokok Ligája csoportjában az utolsó helyen végzett, és kiesett a kupából is.