甲俱乐部沙尔克04，并率队赢得和2001年、2002年的德国杯冠军。1999年，沙尔克04球迷通过票选将他评为俱乐部的世纪最佳主教练。随后，他又被任命为柏林赫塔主教练，但于2003年12月遭到解雇。从2004年6月14日至2005年5月27日，斯蒂文斯是科隆的主教练，直至他回到洛达JC并签订了一份为期两年的合同。在斯蒂文斯的治下，科隆顺利夺得德乙冠军并成功升入德甲。而在完成与洛达JC的合同后，他又在2007年2月2日重返德甲成为汉堡的新任主教练。汉堡在斯蒂文斯接手之时仅在联赛位居降级区，而在他接手后的成绩显