Scrivi una continuazione per questo paragrafo - Kirilenko ha partecipato alle Olimpiadi estive del 2000
come membro della squadra nazionale russa di basket, che ha terminato ottavo nel torneo. L'8 febbraio 2001, nella sua terza stagione con il CSKA di Mosca, Kirilenko divenne il secondo giocatore nella storia della FIBA SuproLeague a registrare un triplo-doppia con 13 punti, 11 rimbalzi e 10 rubatori contro il Lietuvos Rytas. Ha mostrato le sue abilità all'interno della SuproLeague, finendo tra i primi dieci in 7 su 8 categorie statistiche.