運動生涯
亞歷山大·斯塔諾耶維奇在30歲退役後，正式開始教練生涯，先後出任過塞爾維亞國家隊、國奧隊助理教練和U19隊主教練。
退役後，斯塔諾耶維奇回到OFK貝爾格勒，先後擔任球隊青年隊教練和一線隊助理教練。2006年，他首次成為一線隊主教練，執教塞甲球隊斯雷姆。之後，他又輔助米洛斯拉夫·久基奇，先後擔任貝爾格勒游擊隊和塞爾維亞國家隊的助理教練。2008年9月3日，斯塔諾耶維奇成為塞爾維亞U-19國家隊的教練，並率領球隊在烏克蘭進行的2009年歐洲U-19足球錦標賽獲得第三名。
2010年4月15日，貝爾格勒游擊隊主教練戈蘭·斯蒂萬諾維奇因球隊在塞爾維亞杯半決賽的糟糕表現而引咎辭職，一天后斯塔諾耶維奇被任命為球隊的新任主教練。36歲的斯塔諾耶維奇成為游擊隊歷史上最年輕的主帥。 斯塔諾耶維奇率領球隊在聯賽剩餘七輪比賽全部獲勝，其中包括和貝爾格勒紅星的德比戰。貝爾格勒游擊隊順利衛冕2009/10賽季塞超聯賽冠軍。球隊在2010/11歐洲冠軍聯賽外圍賽及附加賽中表現出色，順利進入小組賽，他因此成為第一個率領塞爾維亞俱樂部進入歐冠聯賽小組賽的塞爾維亞教練。2010/11賽季，斯塔諾耶維奇帶領游擊隊成為聯賽和杯賽雙冠王。2011年5月，斯蒂萬諾維奇和游擊隊續約兩年。
雖然貝爾格勒游擊隊在2011/12賽季開局不順，未能進入歐洲冠軍聯賽或歐足聯歐洲聯賽正賽，但球隊在聯賽中依然一騎絕塵，半程聯賽過後領先積分榜第二名球隊10分。在聯賽冬歇期，游擊隊主席德拉甘·久里奇認為球隊足球主管姆拉登·克爾斯塔伊奇和斯塔諾耶維奇應該為球隊在歐洲賽場的糟糕表現負責。對此，克爾斯塔伊奇在媒體上進行反擊，認為他和斯塔諾耶維奇不能全權負責球隊夏季轉會市場的交易，而轉會市場的失敗最終導致球隊在歐洲賽場的糟糕表現。斯塔諾耶維奇進行回響，聲明如果球隊解僱克爾斯塔伊奇，他也將會辭職。 但克爾斯塔伊奇在離開球隊後，仍然建議斯塔諾耶維奇留在球隊，並稱他是塞爾維亞最好的教練。 2012年1月6日，斯塔諾耶維奇宣布他將繼續留在球隊。 但是，游擊隊董事會卻在1月13日宣布解僱斯塔諾耶維奇，並聘請前切爾西主帥格蘭特擔任球隊主教練。此外，游擊隊還拒絕斯塔諾耶維奇在次日於球隊主場召開離職的記者招待會，但球迷紛紛在聚集在球隊主場門口，對此次換帥表示強烈抗議。
大連阿爾濱俱樂部於2012年4月3日宣布韓籍主教練張外龍辭職後，2012年4月4日又宣布聘請塞爾維亞人亞歷山大·斯塔諾耶維奇為球隊新任主教練，亞歷山大·斯塔諾耶維奇當天開始接手球隊的訓練工作。根據斯塔諾耶維奇的要求，他跟阿爾濱俱樂部的契約分成兩個部分，一部分是到年底，也就是本年度賽季結束，如果他能夠成功率領球隊保級的話，那么契約自動延續兩年。如果球隊不能夠保級的話，那么契約將會在賽季結束後自動終止。斯塔諾耶維奇注重戰術訓練的現場運用，善於分析對手，研究細節，強調團隊配合。塞爾維亞媒體提前披露，雙方在經歷了10天的談判之後，終於達成一致，斯塔諾耶維奇的薪酬將高達80萬歐元。
2012年11月9日，亞歷山大·斯塔諾耶維奇辭去大連阿爾濱隊主帥一職。
加盟中超聯賽北京人和 2018年12月18日2012年11月28日，北京國安俱樂部宣布與塞爾維亞籍主帥斯塔諾耶維奇達成一致，斯塔諾將正式成為北京國安隊主教練。 國安俱樂部在微博聲明中表示：“日前，北京國安足球俱樂部總經理高潮、副總經理魏克興在荷蘭與斯塔諾耶維奇先生就其執教國安一事進行了洽談。期間，斯塔諾提出了2013賽季前具體的冬訓計畫以及下一賽季隊伍內外援引進、技戰術打法等構想。與此同時，雙方就主教 練的相關契約條款細節達成共識，斯塔諾計畫在國安冬訓集中時與球隊會合。”
從國安卸任後，斯塔諾前往以色列海法馬卡比執教。
2015年1月12日下午，北京北控俱樂部正式召開發布會宣布新賽季的主教練人選——剛剛離開北京一年的塞爾維亞人亞歷山大·斯塔諾耶維奇將在新賽季成為北京北控隊的主教練，率領球隊征戰新賽季的中甲聯賽。
2018年12月18日晚，北京人和足球俱樂部官方宣布斯塔諾出任球隊主帥。
生涯數據
| 賽季 | 俱樂部 | 號碼 | 出場 | 進球 | 國家 | 聯賽等級 | 排名 |
| 2002/03 | 維德頓 | 0 | 0 | 匈牙利 | 1 | 8 | |
| 2001/02 | 貝爾格勒OFK | 27 | 1 | 塞爾維亞 | 1 | 10 | |
| 2000/01 | 貝爾格勒游擊隊 | 11 | 0 | 塞爾維亞 | 1 | 2 | |
| 2000/01 | 馬洛卡 | 0 | 0 | 西班牙 | 1 | 3 | |
| 1999/00 | 貝爾格勒游擊隊 | 23 | 0 | 塞爾維亞 | 1 | 2 | |
| 1998/99 | 貝爾格勒游擊隊 | 3 | 0 | 塞爾維亞 | 1 | 1 | |
| 1998/99 | 貝爾格勒OFK | 12 | 2 | 塞爾維亞 | 1 | 8 |
| 賽季 | 俱樂部 | 場次 | 勝 | 平 | 負 | 聯賽等級 | 球隊進球 | 球隊失球 | 淨勝球 | 參加比賽 |
| 2013 | 北京國安 | 26 | 10 | 9 | 6 | 1 | 43 | 29 | 14 | 中超，足協杯，亞冠 |
| 2012 | 大連阿爾濱 | 26 | 11 | 8 | 7 | 1 | 46 | 40 | 6 | 中超，足協杯 |
獲獎記錄
亞歷山大·斯塔諾耶維奇2009年獲得歐足聯職業級教練證書。2010年，正式接過貝爾格勒游擊隊教鞭，當賽季便率隊獲得塞爾維亞超級聯賽和杯賽雙冠王，榮膺塞爾維亞年度最佳教練。
執教記錄
| 俱樂部 | 開始時間 | 結束時間 |
| 北京北控 | 2015-01-12 | 2016-12-30 |
| 北京國安樂視 | 2012-12-15 | 2014-01-09 |
| 大連一方 | 2012-04-04 | 2012-11-09 |
| 游擊隊 | 2010-04-16 | 2012-01-13 |
執教比賽
| 比賽日期 | 比賽性質 | 執教球隊 | 對手球隊 | 主客場 | 比分 | 詳情 |
| 2013-11-03 | 中超 | 北京國安 | 青島中能 | 1:0 | ||
| 2013-10-30 | 中超 | 北京國安 | 山東魯能 | 3:1 | ||
| 2013-10-18 | 中超 | 北京國安 | 杭州綠城 | 1:1 | ||
| 2013-10-05 | 中超 | 北京國安 | 遼寧宏運 | 1:1 | ||
| 2013-09-28 | 中超 | 北京國安 | 上海申花 | 2:0 | ||
| 2013-09-21 | 中超 | 北京國安 | 天津泰達 | 0:1 | ||
| 2013-09-14 | 中超 | 北京國安 | 廣州富力 | 6:0 | ||
| 2013-08-30 | 中超 | 北京國安 | 長春亞泰 | 0:2 | ||
| 2013-08-25 | 中超 | 北京國安 | 大連阿爾濱 | 4:0 | ||
| 2013-08-18 | 中超 | 北京國安 | 貴州人和 | 1:1 | ||
| 2013-08-10 | 中超 | 北京國安 | 上海申鑫 | 2:1 | ||
| 2013-08-04 | 中超 | 北京國安 | 江蘇舜天 | 3:3 | ||
| 2013-07-31 | 中超 | 北京國安 | 廣州恆大 | 0:3 | ||
| 2013-07-14 | 中超 | 北京國安 | 武漢卓爾 | 3:1 | ||
| 2013-07-07 | 中超 | 北京國安 | 上海東亞 | 3:0 | ||
| 2013-06-29 | 中超 | 北京國安 | 青島中能 | 1:1 | ||
| 2013-06-26 | 中超 | 北京國安 | 山東魯能 | 3:0 | ||
| 2013-06-22 | 中超 | 北京國安 | 杭州綠城 | 1:2 | ||
| 2013-06-01 | 中超 | 北京國安 | 遼寧宏運 | 4:0 | ||
| 2013-05-26 | 中超 | 北京國安 | 上海申花 | 0:1 | ||
| 2013-05-21 | 亞冠 | 北京國安 | 首爾 | 1:3 | ||
| 2013-05-18 | 中超 | 北京國安 | 天津泰達 | 2:2 | ||
| 2013-05-14 | 亞冠 | 北京國安 | 首爾 | 0:0 | ||
| 2013-05-10 | 中超 | 北京國安 | 廣州富力 | 1:2 | ||
| 2013-05-05 | 中超 | 北京國安 | 長春亞泰 | 2:0 | ||
| 2013-04-30 | 亞冠 | 北京國安 | 廣島三箭 | 0:0 |
