On June 30, 1999, at age , Kirilenko was the youngest foreign player at the time to be drafted in the National Basketball Association, when the Utah Jazz selected him with the 24th pick. Kirilenko was also the first Russian picked in the first round of an NBA Draft. However, he remained with CSKA Moscow for the next two seasons. In the 1999–2000 season, he helped his team win the championship of the North European Basketball League and its second Russian Super League championship in a row. On April 23, 2000, he participated in his second Russian All-Star game, helping the West beat the East 122–111. Despite being the odds-on favorite to win the slam dunk contest, he finished second to Harold Deane of Lokomotiv Mineralnye Vody.