ЦСКА стартира европейската си епопея именно срещу румънци. При дебюта си през 1958 година "червените" разгромиха "Динамо" (Букурещ) с 8:1 за КЕШ, а после паднаха минимално с 2:3 в реванша. Хеттрик при разгрома вкарва легендарното крило Иван Колев, а по два пъти се разписват Панайот Панайотов и Димитър Миланов.
Местният гранд "Стяуа" обаче е черна котка за "червените". През 1997-а също в турнира на шампионите ЦСКА завърши 3:3 като гост на "Генча" (водеше с 3:1) и падна с 0:2 в реванша. Последваха още два сблъсъка със "Стяуа" за Лига Европа. През 2004-а мачът в Букурещ завърши 2:1 за румънците, а реваншът - 2:2. А през 2011-а "Стяуа" отстрани ЦСКА с 2:0 на стадион в Клуж и 1:1 в София. Тогава като носители на купата на България "червените" участваха директно в плейофа на турнира, но това им остана последният мач.