Escriba unha continuación para este parágrafo - Kirilenko participou nos Xogos Olímpicos de Verán de 2000
como membro do equipo nacional de baloncesto ruso, que terminou oitavo no torneo. O 8 de febreiro de 2001, na súa terceira tempada co CSKA Moscova, Kirilenko converteuse no segundo xogador da historia da FIBA SuproLeague en rexistrar un triple-dobre con 13 puntos, 11 rebotes e 10 roubos contra o Lietuvos Rytas. Mostrou as súas habilidades en SuproLeague, terminando entre os dez primeiros en 7 de 8 categorías estatísticas.