Kirilenko jugaría la temporada 1999-00 con el CSKA, ayudando a su equipo a ganar el campeonato local y disputando con la selección de baloncesto de Rusia los Juegos Olímpicos de Sídney 2000.