Kuigi lepingu kohaselt võis Kirilenko NBA tööseisaku lõppemise järel ookeanitaha suunduda, siis meelepärast pakkumist ta ei saanud ning nii pallib
veteran ning 2004. aasta NBA Tähtede mängust osavõtja sel hooajal Euroopas.

CSKA-le tähendab Kirilenko jäämine kindlasti väga suurt boonust. Oktoobris valiti venelasest ääremängija Euroliiga kuu parimaks. Tema keskmised näitajad olid alagrupiturniiril 13,8 punkti, 9 lauapalli ja 3,4 korvisöötu mängus.