最終，沃克在一種毫不知情的情況下被凱爾特人隊出賣了，而在兩隊暗箱操作的同時，在訓練場相當活躍的沃克正在暗自策劃著如何在新賽季率領凱爾特人隊打進東區決賽呢。
在這筆涉及到兩支球隊五名球員的大交易中，小牛隊為了得到全明星大前鋒沃克和附加品組織後衛德爾克，這自然是安吉的傑作，因為他認為只有加上一個附加品的話，才可以使這樁刻意的出局的安排顯得更像是聯盟中一筆再普通不過的交易，將中鋒拉弗倫茨、得分後衛維爾斯科和從勇士隊交易來的大前鋒米爾斯外加明年的一個首輪選秀權送給了凱爾特人隊。這樣的交換條件對於一心想趕沃克走，進一步鞏固皮爾斯隻手遮天的安吉來說是相當滿意的。
“在此之前，我和安吉那個傢伙不認識，更別提什麼所謂的私人交往。但世界上的事情就是這樣有趣，這個傢伙竟然當上了球隊的總經理。只有總經理有這個權力，他總是可以說這樣或是那樣的理由來解釋交換球員的原因。”沃克對於自己在一種無知的情況下被踢出球隊感到相當惱火，就在交易的第二天，沃克就離開了自己的第二故鄉波士頓。
【鑑於大環境如此，本站可能隨時關閉，請大家儘快移步至永久運營的換源App，huanyuanapp.org 】
“任何一個懂得籃球和這裡故事的人都很清楚我離開凱爾特人隊並不是個偶然。這對我來說很不公平，畢竟我為這支球隊付出了很多。也許我現在已經成了一位領袖，但我沒有得到領袖球員的待遇。我覺得安吉從來沒有對我的比有好的看法，他並不掩飾他的這個看法，在很多場合他對我進行評論。安吉並不喜歡我，這也導致其他的管理層人員也開始不喜歡我，反正是因為總是有人討厭我的存在，這才讓我收拾東西搬家的。另外，我總是認為他們覺得我在球隊的影響力太大了，而且他們更是覺得我在場外的關係又太多。”
在波士頓這座城市，的確有沃克多年的艱辛，可以說自從自己20歲加盟NBA以來，一心有所報負的沃克就在這塊土地上開始為搭建自己的王朝而努力奮鬥著，直到現在被老東家給踢了出來。而這時，沃克突然間意識到自己已經28歲了。
來到了達拉斯之後，先前心氣很高的沃克終於消沉下來，因為在這支西部的強隊中，除了擁有原有的諾維茨基、納什和芬利三位老大，另外還有本賽季新近加盟的球星賈米森，如果想在這支球隊打出大哥的名堂來，似乎是有著很大的困難。不過，小牛隊的主教練老尼爾森無愧於用兵的高手，不然他不會用相當大的代價來交換沃克，小牛隊的內線實力之差，所有球迷是有目共睹，但老尼爾森用唯一的內線人才拉弗倫茨來交換沃克，足可見其魄力。
在老尼爾森的陣營中，攻擊力並不是問題，而他所需要的就是一名有組織能力的球員來調動球隊各個火力點，但這種球員還不是像納什那種速度快、身材矮小的組、織後衛，老尼爾森需要的是在籃下有衝擊力。而且視野開闊的大個前鋒級球員，而來自波士頓的全明星中鋒安東尼:沃克正是這樣的人物。在來到達拉斯之前，老尼爾森就對這位來自東部、身高達到2.06米的全能型大前鋒青睞有加，而得到這種型別的球員也是老尼爾森非常期待的。但是，就在現在，沃克自己卻送上門來了。
“這麼多年來，我一直在尋找一位組織前鋒，現在我們的收穫差不多就是最佳選擇。如果我們可以好好地利用他的話，安託萬將發揮出最大的威力，甚至比他在波土頓時還有強大。如果有可能的話，我希望他每天晚上都可以拿到三雙的成績。”在小牛隊為沃克召開的新聞發佈會上，一臉春風的老尼爾森總是合不攏嘴，而他尋找很久的組織型大前鋒正站在他的身邊。
老尼爾森對沃克的期望很高，而且他確實在沃克的使用上也是像自己說的那樣成功。老尼爾森不僅順利解決了球隊中的位置重疊問題，更重要，同時也是更絕的是老尼爾森讓沃克開始深刻地領悟到了流暢的進攻、出色的防守和比賽的最終勝利要比球隊老大重要得多。
也許沃克自己並沒有想到，自從他聽從老尼爾森的教誨之後，放棄了老大之爭的他發揮得反而越來越出色，大大超過了自己在波士頓時的表現。在別人眼中，沃克是一名相當出色的得分手，但他越來越多的出手次數也掩蓋了他同樣是一位出色傳球手的事實。上賽季為凱爾特人隊助攻王的沃克具有絕佳的傳球技巧和視野，另外怪異且實用的低位隱蔽助攻，足可以令很多對手在防守小牛三傑時顧此失彼。此外，身材高大的沃克除了不錯的內線進攻的同時，他那令人噴血的超級三分球火力也可以在講究外線的小牛隊中發揮出巨大的作用。
不過，最令老尼爾森和沃克自己感到滿意的卻是自己的防守與籃板球的進步。過去人們總是批評2.06米的沃克是一位並不會搶籃板球的大個子，但事實上沃克並不這個樣子。在自己的大學時代，沃克是位相當出色的籃板手，但到了凱爾特人隊之後，為了成為球隊的老大，他不得不將更多的精力投入到進攻中，而放棄了籃板球這一長項。到了小牛隊後不到一個月，一切從低點開始的沃克自然開始重新撿起籃板球這一強項，而場均9.4個籃板球就是他為小牛隊防守做出的貢獻。
小牛隊的低位進攻原本屬於諾維茨基，而且這幾個賽季除了諾維茨基之外，小牛陣中實在沒有找到第二個足以堪負重任的核心人物。諾維茨基最可怕的利器還是在於面對籃框的跳投，以及驚人穩定的三分球，因此小牛隊中最需要的輔助人選，是一名可以打低位、會搶籃板、又可以投外線，同時也有低位傳球能力絕佳的助手。