В «Юте-Джаз» Андрей обнаружил правила непривычные для российских спортсменов, например, не подавать руки упавшему сопернику. Это правило ввел лидер команды Карл Мелоун. Когда однажды во время игры Кириленко уронил одного игрока, а затем подал ему руку Мелоун накричал на него, а в раздевалке объяснил: «Я установил такое правило, и мы хотим, чтобы ты его соблюдал».

По словам Андрея, готовясь к игре, он старается одеваться очень аккуратно, чтобы во время игры ничего не мешало, тщательно накладывает тейпы на ноги. Говорит, что у каждого баскетболиста существует своя определенная традиция, как правильно завязать шнурки, в какой очередности надевать носки и т. д.

Его рост 207 сантиметров, после окончания баскетбольной карьеры он мечтает строить баскетбольные залы, бассейны или организовать собственную баскетбольную школу. Его идеал женщины – Памела Андерсон, а вообще в женщинах Андрей ценит в первую очередь доброту, вежливость, красоту и ум. Из мужчин он уважает Александра Карелина и еще российского президента Владимира Путина, который, по мнению Андрея, является человеком обстоятельным, хладнокровным и может из ничего сделать все. Кириленко не употребляет алкоголь, а пьет молоко, носит обувь пятидесятого размера, которую, как и одежду, ему изготавливают на заказ. Если бы у него появилась возможность завести домашнее животное, то, скорее всего это была бы пантера. Он носит майку с номером 47, хотя любимым числом спортсмена является 13, Кириленко считает, что эта цифра приносит ему удачу. А еще у Андрея Кириленко три любимых города – Санкт-Петербург, Москва и Солт-Лейк-Сити. Первый, по мнению баскетболиста хорош для души, второй – для жизни, а третий – для семьи, потому что климат здесь похож на российский.

Кстати о России. Будучи капитаном российской сборной по баскетболу Андрей просто незаменим для отечественной команды. Это отчетливо показал недавний чемпионат мира по баскетболу, во время которого Кириленко получил травму ноги. Оставшись без своего лидера, россияне не смогли подняться выше десятого места.