Skryf 'n voortsetting vir hierdie paragraaf - Kirilenko het deelgeneem aan die Olimpiese Somerspele in 2000
as lid van die Russiese nasionale basketbalspan, wat 8de in die toernooi geëindig het. Op 8 Februarie 2001, in sy derde seisoen met CSKA Moskou, het Kirilenko die tweede speler in die geskiedenis van die FIBA SuproLeague geword wat 'n drievoudige dubbel met 13 punte, 11 rebounds en 10 steals teen Lietuvos Rytas aangeteken het. Hy het sy algehele vaardighede in die SuproLeague gewys en in 7 uit 8 statistiese kategorieë in die top tien geëindig.