Skriv en fortsættelse til dette afsnit - Kirilenko deltog i Sommer-OL 2000
som medlem af det russiske basketballlandshold, der sluttede som 8. i turneringen. Den 8. februar 2001, i sin tredje sæson med CSKA Moskva, blev Kirilenko den anden spiller nogensinde i historien om FIBA SuproLeague til at registrere en triple-double med 13 point, 11 rebounds og 10 stjæler mod Lietuvos Rytas. Han viste sine all-around færdigheder i SuproLeague, og sluttede i top ti i 7 ud af 8 statistiske kategorier.