Обикновено новите треньори имат ефекта на допинг за отборите си и победата в такъв двубой изглежда съвсем в реда на нещата. Не така стоят нещата със Славиша Стоянович и „сините“ имат причина за притеснение преди гостуването на Ботев (Bp), въпреки че новаците не впечатлиха особено в първите два двубоя.
Славиша записва дебюти с шест различни отбора като само първите два са успешни. На 33 години поема словенския Домжале и отборът му бие 2:0 като гост непретенциозния Драва Птуй. На 19 юли 2008 година с Целье пък тръгва с победа 2:0 над Рудар Веление, но този път като домакин.
В другите четири държави като старши победата неизменно му бяга. Най-големият му провал е, когато поема Цървена звезда на 43 години и губи от слабака Явор Иваница с 2:4! Най-достойно е началото му с белгийския Лиерс, стигайки до домакинско 2:2 с колоса Андерлехт. Преди 2 години азиатското му предизвикателство като треньор на Чанчун Ятай започва с поражение 1:2 срещу Жеянг Грийнтаун. Последният му клуб преди Левски е латвийският Рига. На своя земя отборът му пада 0:2 от Вентспилс. Първият му двубои в евротурнирите е начело на Домжале. На 15 септември 2005 година тимът му пада 0:2 от Щутгарт в Лига Европа.
