Некоторые значимые достижения Андрея Кириленко в карьере:

• В составе сборной: бронзовый призёр Олимпийских игр 2012 года в Лондоне, чемпион Европы 2007 года, бронзовый призёр Европы 2011 года, серебряный призёр чемпионата Европы 1997 года среди юношей, серебряный призёр Всемирных юношеских игр 1998 года. 12
• Клубные: трёхкратный чемпион России в составе ЦСКА (1999, 2000, 2012), чемпион Единой лиги ВТБ (2012, 2015), чемпион России в составе команды Санкт-Петербурга в возрастной категории не старше 1981 года рождения (1995). 12
• Личные: игрок года ФИБА Европа (2007, 2012), MVP регулярного сезона Евролиги (2012), лучший оборонительный игрок Евролиги (2012), лучший игрок чемпионата России (2000), MVP регулярного сезона Единой лиги ВТБ (2012), MVP финала четырёх Единой лиги ВТБ (2012). 12
• Участие в международных турнирах: участник Матча всех звёзд НБА (2004), участник Матчей новичков НБА (2002, 2003), сборная новичков НБА (2002), лидер регулярного чемпионата НБА по блок-шотам (2005), 3 раза включён в сборную всех звёзд защиты НБА (2006 — первая сборная, 2004 и 2005 — вторая сборная). 13