于1999年NBA选秀被犹他爵士队选中，后加盟CSKA莫斯科，2001年正式成为犹他爵士队球员。坐了2年板凳，从新学习，2003年成为爵士队主力，2005年以NBA顶薪与犹他爵士队签约六年。由于其姓名Andrei Kirilenko被简称为AK，因此于选球衣号码时其队友昆西·刘易斯建议他选47号，以组成AK-47的名号。

　　基里连科是少有可做出5×5的篮球员，亦是NBA史上唯一一为于48分钟内做到5X6的人，被喻为全能球员，昵称 AK-47。

　　基里连科于2005年-06年NBA赛季平均成绩有15.3分、8篮板、4.3助攻、及3.19封阻的成绩。成为NBA史上第4位球员单季成绩达15分、8篮板、4助攻、及3封阻。