С допуснатата загуба с 0:1 като гост на Локомотив (Пловдив) ЦСКА остава без победа и само с две спечелени точки от началото на сезона. Подобен слаб старт не се е случвал на „армейците“ от 13 години.
„Червените“ започват сезон 2012/13 също с две ремита и едно поражение. Тогава в първия кръг беше допусната загуба с 0:1 като гост на Литекс, а последваха равенствата с бургаския Черноморец (1:1) и пловдивския Локомотив (0:0). В четвъртия кръг ЦСКА победи Миньор (Перник) с 4:1 като гост. Тимът завърши на трето място в края на сезона с 63 точки, на осем зад втория Левски и на девет след шампиона Лудогорец.
Година по-късно „армейците“ също откриха шампионата с три поредни мача без успех. В началото на сезон 2013/14 бяха наредени три последователни равенства. Стартът беше с домакинско 0:0 срещу Локомотив (Пловдив). Последваха 1:1 срещу Берое в Стара Загора и 0:0 срещу Черно море на „Българска армия“. Последва загуба с 0:3 като гост на Лудогорец, а първата победа дойде с 4:0 над Нефтохимик в петия кръг. В края на сезона „червените“ останаха втори, завършвайки на 12 точки зад разградчани.
