V času novega velikega slavja Celjanov je na beograjski Marakani vladala jeza ob evropskem neuspehu Crvene zvezde. Za razliko od grofov se srbski velikan ni uspel prebiti v play-off kvalifikacij za elitno ligo prvakov, klavrno je izpadel proti izraelskemu Hapoel Be'er Shevi, ob tem pa so navijači rdeče-belih s prstom pokazali tudi na Dejana Stankovića. Ta je bil na torkovi tekmi izključen, takoj po tekmi pa je skupaj s strokovnim štabom odstopil. Glavni favorit za njegovega naslednika na vročem trenerskem stolu je Albert Riera.