Escriu una continuació per a aquest paràgraf - Kirilenko va participar en els Jocs Olímpics d'estiu de 2000
com a membre de l'equip nacional de bàsquet de Rússia, que va acabar 8è en el torneig. El 8 de febrer de 2001, en la seva tercera temporada amb el CSKA Moscou, Kirilenko es va convertir en el segon jugador de la història de la FIBA SuproLeague en registrar un triple-doble amb 13 punts, 11 rebots i 10 robades contra el Lietuvos Rytas. Va mostrar les seves habilitats en SuproLeague, acabant entre els deu primers en 7 de les 8 categories estadístiques.