30 июня 1999 года Кириленко был выбран клубом НБА «Юта Джаз» под 24-м номером драфта. Россиянин стал на тот момент самым молодым европейским баскетболистом, задрафтованным командой Национальной баскетбольной ассоциации. Номер 13 — традиционный номер Андрея — уже взял себе перешедший в «Юту» Джон Амаечи, но к моменту выбора игроки в команде уже прозвали Кириленко АК-47 и в соответствии с этим прозвищем ему был предложен игровой номер 47.