在基里连科参加NBA训练营之前，他还代表俄罗斯国家队参加了欧锦赛。面对欧洲强手，基里连科平均每场贡献19.2分、8.7个篮板、3.0次助攻和2.83次抢断，投篮命中率超过60%，罚球命中率将近86%。俄罗斯国家男篮最终获得第5名，赢得了参加02年世锦赛的入场券。8月在美国印第安纳波利斯举行的世界男篮锦标赛上，基里连科身披俄罗斯国家队战袍为祖国的荣誉而战，可惜，因左脚踝扭伤、他只打了3场比赛。但在受伤之前，他在与委内瑞拉的比赛中得到了全队最高的24分。
基里连科虽然在俄罗斯甚至欧洲篮坛光芒四射，但这并不意味着他能在NBA闯开一片天地。众所周知，NBA毕竟是NBA.它的规则和赛程，它的对抗和激烈程度都是一般人很难适应的。俄罗斯篮球天才少年究竟在NBA里会有怎样的表现呢?
事实上，基里连科在NBA新秀赛季时就已经初露锋芒。虽然年纪轻轻，但基里连科六年的职业篮球生涯已经可与艾弗森、沃克、科比和雷阿伦相比肩。01赛季，刚进入NBA的基里连科出战了全部的82场常规赛，其中有40场比赛他是以先发出场。
01年12月2日，当基里连科第一次先发出战时，就在与步行者队的交锋中打出两双:13分，10个篮板。新秀赛季，基里连科共有46场比赛得分达到两位数，其中有四场比赛得分超过20分;此外有四场比赛抢下10个篮板，3场比赛有6次盖帽，还曾在01年12月10日与小牛队的比赛中拿到他个人新秀赛季最高的6次抢断。
一个赛季下来，基里连科成了当年表现最为抢眼的新秀之一:他平均每场10.7分，列新秀第5位:平均每场4.9个篮板，列新秀第5位，在爵土队列第3位:平均每场1.94次盖帽，列新秀第2位，在NBA所有球员中列第12位:平均每场1.41次抢断，列新秀第5位。基里连科在新秀赛季量然平均每场只战26分钟，却有7项技术统计闯入NBA前20名，这样的一份成绩单不仅让他入选了全明星新秀赛阵容，而且入选了NBA新秀最佳阵容，这也足以使他迅速成为盐湖城球迷的新偶像。
“新秀刚入行，需要让球迷、让对手和教练认识你，让他们知道你能打球，然后，教练才可能在不久的将来给你机会。所以，无论你在训练、比赛，还是生活中，都需要很努力。”从进入NBA的第一天起，基里连科就知道要卖力地打球。
01赛季开始后，基里连科很快便融入了爵士队。“他是一位非常聪明的年轻人。”爵士队篮球运营部的副总裁奥康纳说，“他吸收得很快。特别是在防守方面，作为一名新秀，他表现得很好，看看他平均每场的盖帽统计，你就知道了。”在48分钟的时间里，基里连科平均有3.55次盖帽，列NBA第9位。作为身高2米06的小前锋，他的技术统计已经算是相当不错，虽然平均每场替补出战只有26.2分钟，但他的盖帽总数却以平均每场159个而位居NBA第12位，在这项统计上榜的球员中，基里连科算是身材最矮的人了。奥康纳说，一个赛季下来，“基里连科有些软”的说法是错误的，“他无所畏惧地去追赶，去扑球。”
在基里连科的眼里，他能从马龙老大哥身上学到一切，从如何与裁判交涉，到比赛尾声时如何表现，不一而足。至于斯托克顿，他在基里连科的字典里属于世界上最好的人，“每次希望有人给你传球的时候，斯托克顿总是能适时地喂球。”基里连科说。谈到认真而且严厉的主教练斯隆，基里连科笑着说:“我喜欢他，因为他不给我放松的机会。每次我想放松的时候，比赛肯定打不好。”
无论是生活中，还是休息室，他们随时随地都能够给我很多建议，这有助于我更快地成长。尽快地去适应，要多与周围的队友进行交流和配合，这很重要。只有为队友进行了无私的付出，你才有可能得到回报。””
“你打球必须要硬朗，你要练得很强壮，不害怕任何人。”
看过基里连科打球的人，对其未来都非常看好，最得意的当然是主教练斯隆。01年3月15日，邮差马龙第一次因病无法送信，基里连科代其首发出战，而且不负众望地15投11中，贡献27分，另有9个篮板、1次抢断和2个盖帽，爵士最终3分险胜活塞，其中禁区得分以52比22占绝对优势。这是基里连科在新秀赛季得分最高的一场比赛。
在01赛季的季后赛中，爵士队在首轮就碰上了常规赛胜率最高的国王队，在面对国王队的斯托贾科维奇时，斯隆最后选择让基里连科先发。虽然这时基里连科还没有学会打爵士的团体篮球，总是有很多个人的演出，造成团队的困扰;但他个人的弹性、速度和对球的直觉都比其它的球员优异，他的问题只是太瘦，禁不起冲撞，也还没有得到裁判的尊重。但在防守斯托贾科维奇时，他却能让后者感到有力气使不上，他的一双长臂让斯托贾科维奇吃尽了苦头。
基里连科的加盟似乎是上帝对爵士队多年无缘总冠军的一种补偿。在NBA，基里连科是唯一能将迅雷不及掩耳的突入灌篮和一剑封喉的外围远投集于一身的国际球员，他被视为欧洲刺客中绝无仅有的另类。
此外，基里连科应该是爵士队择定的未来之星，也是爵士阵中少数体能条件优异的球员，尽管他偶尔也会呈现失控状态。你曾注意过吗?当其他爵士球员无法突破对方防守时，基里连科总是有办法直闯篮下。
关于基里连科的成长，很多人都已经看在眼里。去年他已用身无分毫的肌肉证明了其防守能力，从得分后卫至大前锋他都可以防守。今年他更加强了进攻技巧，除了以往的突破上篮以外，今年亦经常能够看到这位俄罗斯小将的三分神射，而且命中率由去年的25%改善到38.7%.
在日益老迈的爵士队中，他的活力在一定程度上延缓了球队的衰老。虽然他通常只有一半的时间首发，另外一半时间要看着马龙拼杀，但他并没有怨言。相反，基里连科说:“我的年龄是一个优势，相信总有一天我会有所作为。”随着马龙的离去，基里连科势必要担起爵士队复兴的大任。