Parašykite šio skyriaus tęsinį - Kirilenko dalyvavo 2000 m. Vasaros olimpinėse žaidynėse
kaip Rusijos krepšinio komandos narys, kuris baigė turnyrą 8-uoju. 2001 m. vasario 8 d., savo trečiąjį sezoną su CSKA Moskva, Kirilenko tapo antruoju žaidėju FIBA SuproLygos istorijoje, kuris užfiksavo tris duoblius su 13 taškų, 11 atmušimų ir 10 pavogimų prieš Lietuvos Rytas. Jis parodė savo visapusiškus įgūdžius "SuproLeague", baigdamas 7 iš 8 statistinių kategorijų.