В одном из своих интервью Андрей Кириленко признался: «Когда был маленьким и только начинал играть в баскетбол, то думал о том, чтобы попасть в какую-нибудь хорошую команду. В начале этой „командой мечты“ был питерский „Спартак“, затем ЦСКА. Вот и получилось, что отыграл год в „Спартаке“, а затем последовало приглашение от Еремина попробовать себя в армейском клубе. Так что все, о чем мечтал, – сбылось. А сейчас играю в „Юта Джаз“ в НБА. И это тоже осуществление мечты, потому что игру в американской лиге считаю существенным шагом вперед в моем развитии как баскетболиста».
В апреле 2002 года Андрей Кириленко был признан одним из лучших новичков сезона 2001/2002 гг., и по итогам сезона вошел в символическую пятерку новичков НБА.
Лидер баскетбольной команды «Юта Джаз» Карл Мэлоун так отозвался о юном партнере: «Конечно же, Андрею предстоит еще многому научиться. Но я давно не встречал парня с такими способностями. Есть в нем что-то... от летучей мыши». С Мэлоуном согласился и тренер команды Джерри Слоун, который отметил, что Кириленко «каждый день показывает на площадке что-то новое, он играет раскованно, и больше, чем привычно для наших игроков, импровизирует. При этом Кириленко вносит в игровой стиль нашего клуба новые черты». Невероятно, но это было сказано о юном новобранце американского баскетбола, стиль которого складывался более сотни лет.
Американские болельщики прозвали Кириленко АК-47 в соответствии с инициалами имени и фамилии, а также по аналогии с одной из разновидностей модели автомата Калашникова. Сам Андрей не против такого прозвища, поэтому и номер взял 47-й. «Достижения российской военной промышленности очень популярны на Западе», – говорит спортсмен, – «Буре – русская ракета. Был хоккеист Якушев – Як-40. Кафельникова называют „Калашников“. Мои инициалы АК – так что сам бог велел».
Баскетбольные фанаты «Юты» на каждом матче с участием Кириленко вывешивают самодельные плакаты с надписями по-английски: «Андрей-красавчик! Вперед!» и по-русски: «Добро пожаловать!»
«У меня есть девиз: „Айга!“, – говорит Кириленко, – что по-татарски означает „Вперед!“ Когда у татар спрашивают: „А когда же назад?“ – Они разворачиваются и опять: „Айга!“. В следовании этому девизу Андрей видит секрет своей удачной спортивной карьеры, а еще считает Кириленко: „Главное – не проигрывать до матча, не думать о том, что мы-то – обычные земные баскетболисты, а в НБА сплошь боги, против которых невозможно бороться. Стоит только унять эту дрожь – и все, с ними можно играть и выигрывать“.
