事實上，到發型服裝大到比賽場地，基裏連科喜歡在與自己生活息息相關的方方面面都有所變化。當爵土二老馬龍與斯托克頓在上賽季結束後相繼離開球隊之後，許多人都曾經對爵士隊的未來前景問題表示過不止一次的擔憂，但基裏連科當時卻并不這麽認爲。
在他看來，二老的離隊确實是爲球隊造成了不可彌補的巨大缺憾，但也正是在這種新老交替的動蕩時期中，球隊才有可能取得更大進步的發展。從目前球隊的情況看來，基裏連科在當時的的看法還是極具遠見的。
“我很喜歡爵土隊目前的這種賽場競技狀态，”基裏連科面帶微笑地，“盡管我們球隊從目前來看，距離奪得我們心目中的總冠軍獎杯還有很長的一大段距離。但作爲一支具有上升潛質的年輕球隊、我相信我們在未來的幾年之内還是會擁有相當良好的發展前景的。”
進入03賽季剛剛不久後的日，基裏連科即與步行者隊的前鋒阿泰斯特一起分别當選爲此周NBA東西部聯盟最佳球員。在這一周的四場比賽中，基裏連科率領正處于重建中的爵士隊取得了三勝一負的出色戰績，平均每場貢獻18.5分、7.5個籃闆、2.3次助攻、1.5次搶斷還有3次封蓋，俨然已經跻身NBA一流前鋒行粒尤其是在11月9日爵士隊以戰勝灰熊隊的比賽中，這位來自俄羅斯的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%，表現格外穩定。“我不敢斷言自己就是球隊不可或缺的一名重要球員，”基裏連科謙遜地表示，“我隻希望自己能夠爲球隊貢獻一份自己的力量。畢竟在球隊目前如此困難的情況下，我需要爲球隊出力。”
在本賽季開賽之際，美國《體育畫刊》的專欄作家撰寫了一篇預測新賽季極具潛力的十位球員的文章。基裏連科以第三名的身份與太陽隊的斯塔德邁爾、火箭隊的姚明、馬刺隊的吉諾比利、快船隊的馬蓋蒂、開拓者隊的紮克倫道夫等人一起榜上有名。論及上榜的原因，此作家認爲當郵差去别處送信的時候，基裏連科将有機會在首發陣容中展示自己令人生畏的防守技術。他完全有能力在封蓋和搶斷兩項技術統計上名列聯盟前十位，而且得分也達到兩位數，他認爲重建中的爵士隊迫切需要基裏連科，而頗爲巧合的是，基裏連科自己也是這樣認爲的。