國破山河在，城春草木深，感時花濺淚，恨別鳥驚心，烽火連三月，家書抵萬金，白頭搔更短，渾欲不勝簪。
揮別阿泰大米，正式進入重建
08年暑假，Petrie正式邁出了重建的第一步，他將Ron Artest送至火箭，換來火箭一個月前首輪選到的Donte Greene和隔年首輪。
阿泰生涯自始至終都是個備受爭議的球員，然而真本領卻不差，一身硬底子的防守功夫、生涯中期開發出利用身材的中距離打法，雖然不太正常的腦子讓他經常出包，然而不管怎麼說，他在國王的兩年半確實是他生涯巔峰期，也是從那個時候開始，似乎就埋下了國王的領導者必須中二的伏筆，至少阿泰本人是以國王的領導者自居。
在開季短暫的5勝6敗之後，國王在接下來的18場比賽吞下16敗，很快就進入墊底的位置，這年國王的老闆Maloof兄弟被次級房貸風暴影響到，陷入了財務危機，球隊一方面開始重建工程以外，一方面也進入全面節流的狀態，在交易大限前終於送走前朝的最後一名成員，Brad Miller。
請繼續往下閱讀
大米雖然不是國王第一代五虎的成員，替國王立下的汗馬功勞並不亞於五虎，進攻時一手陰柔的球路，防守時卻是標準硬派作風，至今他仍是國王主場每次慶祝活動的座上嘉賓。
國王在送走Webber、Peja、Bibby、Artest這些人的過程中，多少都還講的出一些理由，Webber是傷後薪資負擔太大、Peja是擔心續約失敗、Bibby是為了重組補強、Artest則是為了取得潛力，而送走大米，除了符合Petrie一貫的黑心作風、我送走的球星必下滑這定律外，唯一的理由只有省錢，國王將大米和John Salmons送去公牛，換回來4名球員，其中戰力最高的Drew Gooden僅替國王打了1場比賽便遭到揮棄，而另外3名球員僅有阿根廷人Andres Nocioni算的上戰力，他在國王和七六人流浪4季後就回去歐洲。
撇除掉開季時的5勝6敗，國王在送走大米前後戰績是相差無幾的，這個損失也間接埋下了國王後來重建不順的因子，國王這將近20年來始終不乏可以站在高位策應的中鋒人才，然而當下的主戰中鋒Spencer Hawes並沒有獲得良好傳承時，導師便已被送走，而後的表弟更是在這條路上苦苦摸索多年才無師自通。
請繼續往下閱讀
國王在這年最後終於如願奪下爐主寶座，在過程中曾創下一個有點不名譽的紀錄，對戰東區球隊28連敗，直到賽季倒數第2場遇到東區球隊的比賽中才終止這項紀錄，那場的對手是尼克，國王靠Kevin Martin攻下30分且5名先發共得102分以27分的差距取勝，最後整季對戰東區的戰績為1勝29敗。
Kevin Martin還叫小馬丁的時期曾有過多次爆量得分演出，2009年時曾在對勇士的比賽中豪奪50分。
這時國王已經取得一些天分，有自選的Spencer Hawes、Jason Thompson，有換來的Shelden Williams、Donte Greene，但他們都只是配角球員，Hawes在沙城時還沒有一個職業球員的自覺，第二季時拒絕參加夏季聯盟的比賽，後來更因國王陷入搬家風波時一番國王遷去西雅圖會更好的言論，和沙城民眾結仇至今，Shelden Williams在那個還沒有這麼重視小球的年代，身為機動型禁區球員卻沒有禁區對抗性充滿違和感，Greene是6’11的射手，卻始終開發不出穩定的進攻武器。