事实上，小到发型服装大到比赛场地，基里连科喜欢在与自己生活息息相关的方方面面都有所变化。当爵土二老马龙与斯托克顿在上赛季结束后相继离开球队之后，许多人都曾经对爵士队的未来前景问题表示过不止一次的担忧，但基里连科当时却并不这么认为。
在他看来，二老的离队确实是为球队造成了不可弥补的巨大缺憾，但也正是在这种新老交替的动荡时期中，球队才有可能取得更大进步的发展。从目前球队的情况看来，基里连科在当时的的看法还是极具远见的。
“我很喜欢爵土队目前的这种赛场竞技状态，”基里连科面带微笑地说，“尽管我们球队从目前来看，距离夺得我们心目中的总冠军奖杯还有很长的一大段距离。但作为一支具有上升潜质的年轻球队、我相信我们在未来的几年之内还是会拥有相当良好的发展前景的。”
进入03赛季刚刚不久后的11月10日，基里连科即与步行者队的小前锋阿泰斯特一起分别当选为此周NBA东西部联盟最佳球员。在这一周的四场比赛中，基里连科率领正处于重建中的爵士队取得了三胜一负的出色战绩，平均每场贡献18.5分、7.5个篮板、2.3次助攻、1.5次抢断还有3次封盖，俨然已经跻身NBA一流小前锋行列。尤其是在11月9日爵士队以96比89战胜灰熊队的比赛中，这位来自俄罗斯的AK47步枪更是一口气为爵士队射中了25分，帮助本赛季攻击力元气大伤的爵士队保住了新赛季的连续长达五场的主场不败纪录。
现年22岁的基里连科是爵士队在99年利用选秀第24顺位选中的小前锋、当年不被众人看好的他也因此成为NBA历史上首轮即被球队挑中的最为年轻的欧洲球员18岁。这位被赞誉为将欧美篮球风格完美融合的使者，在进入联盟之前的成绩也是相当令人侧目的:15岁加入俄罗斯职业联盟，17岁在我罗斯职业篮球联盟97赛季全明星赛中获扣篮大赛冠军，00年参加悉尼奥运会即光芒四射，大放异彩。在俄罗斯职业篮球联盟打拼的多年生涯中，年少气胜的基里连科可称得上是当地人气最为旺盛的头号新星。
从15岁起，安德烈即在联盟中的圣帕特斯伯格篮球队中正式开始了其职业联赛生涯。经过两年的赛场磨练之后，他加入了可称得上联盟中顶极劲旅的CSKA莫斯科篮球队。在这里打球的两年时间里，安德烈的球艺得到了突飞猛进的飞跃，并赢得了联盟扣篮大赛的冠军称号。“在欧洲职业联盟中，我绝对可以成为一名众人瞩目的篮球明星，并在那里安心地赚着大把大把的钞票。”基里连科说，“但我始终认为NBA才是最好的篮球世界，只有在这里我才会得到真正的成长与锻炼。”
与其他俄罗斯球员有所不同的是，体重仅有95.3公斤的基里连科球风灵活，火力强劲。在NBA他是为数不多的能将迅雷不及掩耳的突入灌篮和一剑封喉的外围远投集于一身的国际球员，也正因如此，他被人们赞誉为欧洲篮球刺客中绝无仅有的另类。“作为一名前锋，基里连科的身高以及身体素质还是相当出类拔萃的。”活塞队前锋本华莱士说，“在同爵士队交锋的几次较量中，每次都是由他来防守我。他在场上的快速移动速度真的很让我吃惊。他确实是个难得一见的篮球天才。”
在相继失去了约斯托克顿和马龙这两位爵士队里程碑式的元老级人物之后，爵士队不可避免地进入了球队超级大换血式的内部调整重建时期，而基里连科无疑将在未来的岁月中担当起球队新时代领军人物的重任。事实上，在今日的爵士队阵容名单中，除了哈普灵和基里连科之外，还有一大堆你恐怕连他们的名字都没有听说过的年轻小伙子。而即便是哈普灵和基里连科这两位极具优秀潜质的年轻球员，他们也无法与自己的老前辈们马龙和斯托克顿昔日的赛场表现相提并论，至少他们在场上还无法承担起爵士二老所能承担的责任。
但令人惊奇的是，就是这样一群“新爵士硬是在主帅斯隆的调教下，取得了到目前为止的11胜8负的战绩，已算相当不错。斯隆教练绝对可以称得上是联盟里出了名的能以最少的代价得到最大回报的教练，他所调教的球队就像他自己的为人作风一样，遵守纪律、敢于拼搏，在球场上敢于与对手硬碰硬。正是在他的决策指挥之下，爵士队才在相继失去了两名未来的名人堂成员之后，能够保持住今日的这种赛场战绩，其中的艰辛苦楚可想而知。
作为球队的核心成员之一，基里连科在这支重建球队中的作用不可小视。在本赛季迄今为止的19场常规比赛中，基里连科在9场比赛中得分列球队榜首，8场比赛所抢到的篮板数列全队第一，平均每场为球队贡献16.4分外加7.2个篮板，投篮命中率高达49.3%，表现格外稳定。“我不敢断言自己就是球队不可或缺的一名重要球员，”基里连科谦逊地表示，“我只希望自己能够为球队贡献一份自己的力量。毕竟在球队目前如此困难的情况下，我需要为球队出力。”
在本赛季开赛之际，美国《体育画刊》的专栏作家撰写了一篇预测新赛季极具潜力的十位球员的文章。基里连科以第三名的身份与太阳队的斯塔德迈尔、火箭队的姚明、马刺队的吉诺比利、快船队的马盖蒂、开拓者队的扎克伦道夫等人一起榜上有名。论及上榜的原因，此作家认为当邮差去别处送信的时候，基里连科将有机会在首发阵容中展示自己令人生畏的防守技术。他完全有能力在封盖和抢断两项技术统计上名列联盟前十位，而且得分也达到两位数，他认为重建中的爵士队迫切需要基里连科，而颇为巧合的是，基里连科自己也是这样认为的。