В 2006 году Андрей Кириленко выдал один из лучших матчей в карьере. В поединке против «Сакраменто» тогдашний форвард «Юты» набрал 15 очков, 14 подборов и 10 блок-шотов, записав в актив редкий трипл-дабл. Что символично, ударное выступление россиянина пришлось на важнейший поединок. Как-никак в то время «Кингз» и «Джаз» отчаянно сражались за проходную восьмую строчку Западной конференции. Оная в итоге досталась Бибби и компании. В том числе и благодаря победе в очной схватке. Тогда, несмотря на усилия АК-47, подопечные Джерри Слоуна уступили всего два очка...

Президент РФБ Андрей Кириленко в интервью «Москвич Mag» рассказал, чем москвичи отличаются от жителей других городов России, а также заявил, что Москва входит в пятерку или тройку лидеров мировых столиц. Я родился… В Ижевске, но вырос в Санкт-Петербурге, переехал в Москву в 18 лет. Люблю гулять… Патрики, район Динамо, с недавних пор это станция метро «ЦСКА». Там база ЦСКА — тренировки, игры, много времени там провел. Мой любимый район… Патрики. Мой нелюбимый район… Каширка, потому что далеко. Бываю в ресторанах… Много ресторанов открылось, но одного любимого нет, разве что Cutfish...