През XXI век ЦСКА съвсем не е онова футболно страшилище, което беше през XX век и статистиката доказва това. За този период "червените" спечелиха едва 3 титли и общо 11 отличия. Другите са 4 Купи на България, 3 Суперкупи и една титла от... "В" група.
Два пъти шампион с тима стана Стойчо Младенов, а веднъж покойният вече Миодраг Йешич. Четирите Купи на България бяха спечелени с четирима различни наставници - Пламен Марков, Милен Радуканов, Христо Янев и Любослав Пенев.
Пламен Марков, легендата Димитър Пенев и отново Радуканов триумфираха със Суперкупата.
