Олич стал преемником Виктора Гончаренко, возглавлявшего ЦСКА с декабря 2016-го года. При Гончаренко армейцы дважды занимали второе место в чемпионате России и завоевали Суперкубок страны, а в сезоне-2017/18 дошли до 1/4 финала Лиги Европы и дважды обыграли «Реал».
Олич завершил карьеру игрока летом 2017-го года, а осенью вошел в тренерский штаб сборной Хорватии. Летом 2018-го хорваты завоевали серебро на чемпионате мира в России. Это единственное место работы Олича в качестве тренера.
За ЦСКА он выступал с июля 2003-го по январь 2007-го года. В составе команды Олич трижды становился чемпионом страны, дважды – обладателем Кубка и Суперкубка России, а также выиграл Кубок УЕФА.
Олич стал пятым иностранным тренером ЦСКА после Артура Жорже, Зико, Хуанде Рамоса и Виктора Гончаренко.