莫斯科，2001年正式成为犹他爵士队球员。坐了2年板凳重新学习后于2003年成为爵士队主力。2005年以NBA顶薪与犹他爵士队签约六年。由于其姓名Andrei Kirilenko被简称为AK，因此于选球衣号码时其队友昆西·刘易斯建议他选47号，以组成AK-47的名号。 基里连科是少有可做出5x5的篮球员，亦是NBA史上唯一一位于48分钟内做到5X6的人，被喻为全能球员，暱称AK-47。基里连科于2005-06 NBA赛季平均成绩有15.3分、8篮板、4.3助攻、及3.19封阻的成绩。成为NBA史上第