С 2001 г. Андрей Кириленко является игроком «Юта Джаз».

Андрей Кириленко женат уже несколько лет и имеет двух сыновей.