事實上，小到髮型服裝大到比賽場地，基裡連科喜歡在與自己生活息息相關的方方面面都有所變化。當爵土二老馬龍與斯托克頓在上賽季結束後相繼離開球隊之後，許多人都曾經對爵士隊的未來前景問題表示過不止一次的擔憂，但基裡連科當時卻並不這麼認爲。
在他看來，二老的離隊確實是爲球隊造成了不可彌補的巨大缺憾，但也正是在這種新老交替的動盪時期中，球隊纔有可能取得更大進步的發展。從目前球隊的情況看來，基裡連科在當時的的看法還是極具遠見的。
“我很喜歡爵土隊目前的這種賽場競技狀態，”基裡連科面帶微笑地說，“儘管我們球隊從目前來看，距離奪得我們心目中的總冠軍獎盃還有很長的一大段距離。但作爲一支具有上升潛質的年輕球隊、我相信我們在未來的幾年之內還是會擁有相當良好的發展前景的。”
進入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%，表現格外穩定。“我不敢斷言自己就是球隊不可或缺的一名重要球員，”基裡連科謙遜地表示，“我只希望自己能夠爲球隊貢獻一份自己的力量。畢竟在球隊目前如此困難的情況下，我需要爲球隊出力。”
在本賽季開賽之際，美國《體育畫刊》的專欄作家撰寫了一篇預測新賽季極具潛力的十位球員的文章。基裡連科以第三名的身份與太陽隊的斯塔德邁爾、火箭隊的姚明、馬刺隊的吉諾比利、快船隊的馬蓋蒂、開拓者隊的扎克倫道夫等人一起榜上有名。論及上榜的原因，此作家認爲當郵差去別處送信的時候，基裡連科將有機會在首發陣容中展示自己令人生畏的防守技術。他完全有能力在封蓋和搶斷兩項技術統計上名列聯盟前十位，而且得分也達到兩位數，他認爲重建中的爵士隊迫切需要基裡連科，而頗爲巧合的是，基裡連科自己也是這樣認爲的。