Ljúka eftirfarandi setningu: Kirilenko tók þátt í
2000 Sumarólympíuleikarnir sem meðlimur rússneska landsliðsins í körfubolta, sem endaði í 8. sæti á mótinu. Þann 8. febrúar 2001, í þriðja tímabili sínu með CSKA Moskvu, varð Kirilenko annar leikmaðurinn í sögu FIBA SuproLeague til að skrá þrífaldur með 13 stig, 11 fráköst og 10 stela gegn Lietuvos Rytas. Hann sýndi alhliða hæfileika sína í SuproLeague, endaði í topp tíu í 7 af 8 tölfræðilegum flokkum.