Schrijf een vervolg op deze paragraaf - Kirilenko nam deel aan de Olympische Zomerspelen van 2000
als lid van het Russische nationale basketbalteam, dat achtste eindigde in het toernooi. Op 8 februari 2001, in zijn derde seizoen bij CSKA Moskou, werd Kirilenko de tweede speler ooit in de geschiedenis van de FIBA SuproLeague die een triple-double opnam met 13 punten, 11 rebounds en 10 steals tegen Lietuvos Rytas. Hij toonde zijn allround vaardigheden in de SuproLeague, eindigend in de top tien in 7 van de 8 statistische categorieën.