球队青年队教练和一线队助理教练。2006年，他首次成为一线队主教练，执教塞甲球队斯雷姆。之后，他又辅助米洛斯拉夫·久基奇，先后担任贝尔格莱德游击队和塞尔维亚国家队的助理教练。2008年9月3日，斯塔诺耶维奇成为塞尔维亚U-19国家队的教练，并率领球队在乌克兰进行的2009年欧洲U-19足球锦标赛获得第三名。2010年4月15日，贝尔格莱德游击队主教练戈兰·斯特瓦诺维奇因球队在塞尔维亚杯半决赛的糟糕表现而引咎辞职，一天后斯塔诺耶维奇被任命为球队的新任主教练。36岁的斯塔诺耶维奇成为游击队历史上最年轻的主帅