Андрей Кириленко получил звание Заслуженного мастера спорта России по баскетболу (2007) по итогам Евробаскета 2007 года, где сборная России впервые в своей истории (без учёта достижений команды СССР) стала победителем первенства континента. 13
Кириленко провёл несколько ярких матчей, лучшим из которых стал полуфинал с Литвой (86:74). 13 В этой встрече форвард набрал 29 очков, реализовав 9 из 11 бросков с игры. 1 По итогам турнира Андрей был включён в символическую сборную турнира и признан MVP турнира. 13