U Crvenu zvezdu je stigao 24. juna 2013. godine, i na poziciji šefa stručnog štaba Crvene zvezde nasledio je Rikadra Sa Pintua. Delikatnost trenutka u kojem se Crvena zvezda nalazila, odmah je pred Stojanovića postavila veoma težak zadatak, pogotovo jer je u Crvenu stigao kao trener koji je najveće uspehe postigao sa slovenačkim Domžalama. Ipak, Slaviša Sojanović je ubrzo pokazao da je u potpunosti zaslužio Zvezdin poziv.
Sezona nije krenula onako kako su navijači očekivali, i Slaviša Stojanović se, kao i kompletan igrački kadar Crvene zvezde, našao na udaru javnosti. Ipak, uporni, vredni i pre svega uvek odmereni trener Crvene zvezde uspeo je da podigne ekipu, i na jesenju pauzu ode sa samo bodom zaostatka za večitim rivalom. Proleće je, još jednom, bilo Zvezdino. Slaviša Sojanović je sa ekipom uspeo da napravi niz od 15 uzastopnih pobeda, zahvaljujući kojem je ekipa stekla prednost dovoljnu da posle šest sezona osvoji šampionsku titulu, 26. po redu.
Iako su navijači Crvene zvezde to želeli, Slaviša Stojanović nije i naredne sezone vodio crveno-bele. Ostaće upamćen kao odmeren, korektan i vredan trener koji je posle više godina posta vratio pehar šampiona na Marakanu, ali i kao čovek koji je često Crvenu zvezdu stavljao i ispred sopstvenog zdravlja.
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, Slovan 2001–2002, Livar 2002–2008, Domžale 2008–2009, Celje 2009–2011, Reprezentacija Ujedinjenih Arapskih Emirata (asistent) 2011–2012, Reprezentacija Slovenije 2013–2014, Crvena zvezda