Kirilenko participated in the 2000 Summer Olympics as a member of the Russian national basketball team, which finished 8th in the tournament. On February 8, 2001, in his third season with CSKA Moscow, Kirilenko became the second player ever in the history of the FIBA SuproLeague to record a triple-double with 13 points, 11 rebounds, and 10 steals against Lietuvos Rytas. He showed off his all-around skills in the SuproLeague, finishing in the top ten in 7 out of 8 statistical categories.