2002年,斯托揚諾維奇在帕拉欽傑丁斯沃開始職業足球生涯,之後先後效力於塞爾維亞、波黑聯賽的多支球隊。2007/08賽季,他跟隨雅戈丁那獲得塞甲聯賽冠軍並升級到塞爾維亞足球超級聯賽。在2008/09賽季塞超聯賽,他為雅戈丁那出場14次,但未能取得進球。在該賽季結束後,他轉投新帕紮爾參加塞甲聯賽。在斯洛文尼亞球隊茲拉特莫拉夫采不是很成功的半個賽季後,他在2011年夏季回到雅戈丁那,並跟隨球隊獲得俱樂部歷史最好成績的第四名。2012/13賽季,他在聯賽射進19球,獲得塞超聯賽最佳射手,並幫助球隊再次獲得聯賽第四名和塞爾維亞杯冠軍。
2013年6月12日,中國足球超級聯賽球隊武漢卓爾宣布和斯托揚諾維奇簽約18個月。