Írj folytatást erre a bekezdésre - Kirilenko részt vett a 2000-es nyári olimpián
Az orosz kosárlabda csapat tagja volt, aki a 8. helyen végzett a bajnokságon. 2001. február 8-án, a CSKA Moszkvával töltött harmadik szezonában Kirilenko lett a második játékos a FIBA SuproLeague történetében, aki 13 ponttal, 11 reboundtel és 10 lopással rekordot szerzett a Lietuvos Rytas ellen. A SuproLeague-ben mutatta be mindenre kiterjedő képességeit, 8 statisztikai kategória közül 7-ben az első tízben végzett.