FCスロヴァン・リベレツ
PAOKテッサロニキやAEKアテネ、オリンピアコスで監督を務め成功を収めたバイェヴィッチは2006年5月25日にワルテル・ゼンガの後任としてレッドスター・ベオグラードの監督に就任した。これは当時会長を務めていたドラガン・ストイコビッチの意向によるものであったが、就任当初はUEFAチャンピオンズリーグ 2006-073回戦予選でACミランに敗れ、UEFAカップにおいても1回戦でFCスロヴァン・リベレツに敗退するなど結果を残すことは出来なかった。