Prowadzony przez niego w sezonie 1999–2000 klub Sutjeska Nikšić okazał się – jak mówił Dragomir Okuka – „rewelacją ligi”: zakończył rozgrywki na piątym miejscu i awansował do Pucharu Intertoto.

2000–2002: Slawia Sofia Później związał się na jakiś czas z bułgarską Slawią Sofia. Pracował w tym klubie dwukrotnie: w 2000 i w latach 2001–2002. Za pierwszym razem zrezygnował po piętnastu meczach, zostawiając Slawię na szóstym miejscu w tabeli. Powodem dymisji miały być kwestie finansowe. Drugi raz przyszedł do zespołu, kiedy ten zajmował jedną z ostatnich lokat w lidze. Po zakończeniu sezonu Slawia była piąta, a Olarević jako pierwszy trener od ośmiu lat poprowadził ją do ligowego zwycięstwa nad CSKA Sofia. Kolejne rozgrywki, 2001–2002, Slawia rozpoczęła równie dobrze: po rundzie jesiennej zajmowała czwarte miejsce. Jednak mimo to trener podał się do dymisji. Tłumaczył ją powodami rodzinnymi, ale dziennikarze pisali, że znów przyczyną mogły być sprawy finansowe (klub zalegał z wypłatą pensji).

2003: Wydad Casablanca i Zagłębie Lubin

Znalazł zatrudnienie w marokańskim Wydadzie Casablanca, ale szybko z tej pracy zrezygnował.