В Црвену звезду Стоянович пришел 24 июня 2013 года, унаследовав позицию шефа тренерского штаба Звезды от Рикардо са Пинту. Деликатность момента, в котором находилась Црвена звезда, поставила перед Стояновичем весьма тяжелое задание, в особенности потому, что в Звезду Стоянович пришел как тренер, достишнувшим наивысших успехов со словенским Домжале. Тем не мене, Славиша Стоянович быстро доказал, что его приглашение в Звезду было заслуженным.
Сезона началась совсем не так, как ожидали болельщикии Славиша Стоянович, как и целый состав команды, принял на себя удар публики. Однако, упорный, трудолюбивый и, прежде всего, уравновешенный тренер Црвены звезды смог поднять моральный дух команды, и на осенний перерыв Звезда ушла, отставая всего лишь на очко от своего вечного соперника. Весна также прошла под знамененм Звезды. Славиша Стоянович с командой смогли одержать 15 побед подряд,и благодаря которым команда заработала преимущество, достаточное для выигрыша 26-ого титула после шести сезонов,
Несмотря на желание болельщиков, Славиша Стоянович ушел из команды в следующем сезоне. Он останется в памяти как уравновешенный, корректный и трудолюбивый тренер, вернувший чемпионский кубок на Маракану после многих лет, а также как человек, ставивший Звезду выше своего здоровья.
PozicijaTrener
Datum rođenja06.12.1969, Vlasotince, Srbija
U klubu2013 - 2014
Igračka karijera1989–1994, Slovan 1995–1996, Ljubljana 1996–1997, Celje
Trenerska karijera1998–2001, Слован 2001–2002, Ливар 2002–2008, Домжале 2008–2009, Целе 2009–2011, Сборная ОАЭ (ассистент) 2011–2012, Сборная Словении 2013–2014, Црвена звезда