Некоторые личные рекорды Андрея Кириленко по количеству блок-шотов в НБА:

• 8 блок-шотов — установлен 4 ноября 2004 года в матче против «Лос-Анджелес Лейкерс». 2
• 10 блок-шотов — зафиксирован 25 марта 2006 года в матче против «Сакраменто Кингз». 14
• 15 февраля 2007 года — в поединке с «Кливленд Кавальерс» Кириленко превзошёл рубеж в одну тысячу блок-шотов за карьеру. 5

Кроме того, в сезоне 2005–2006 годов он стал лидером НБА по общему числу блок-шотов (220) и по количеству блок-шотов за игру (3,32). 1