2009年1月28日从PSV埃因霍温辞职，并在同年4月22日与奥超俱乐部萨尔茨堡红牛签约。2010年2月9日，斯蒂文斯与萨尔茨堡红牛续签了合同直至2012年，但他在2011年4月8日即遭解雇。同年9月27日，斯蒂文斯回到沙尔克04，成为原主教练拉尔夫·朗尼克的继任者，并签署了一份期至2013年合同。至2012年12月16日，他再被沙尔克04解雇。在赋闲了约大半个赛季后，斯蒂文斯于2013年6月25日转而执教希腊俱乐部PAOK。但PAOK同样在2014年3月2日，即斯蒂文斯执教未满一个赛季之际，便以过往战