天后斯塔诺耶维奇被任命为球队的新任主教练。36岁的斯塔诺耶维奇成为游击队历史上最年轻的主帅。斯塔诺耶维奇率领球队在联赛剩余七轮比赛全部获胜，其中包括和贝尔格莱德红星的德比战。贝尔格莱德游击队顺利卫冕2009/10赛季塞超联赛冠军。球队在2010/11欧洲冠军联赛外围赛及附加赛中表现出色，顺利进入小组赛，他因此成为第一个率领塞尔维亚俱乐部进入欧冠联赛小组赛的塞尔维亚教练。2010/11赛季，斯塔诺耶维奇带领游击队成为联赛和杯赛双冠王。2011年5月，他和游击队续约两年。虽然贝尔格莱德游击队在2011/12