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