最终，沃克在一种毫不知情的情况下被凯尔特人队出卖了，而在两队暗箱操作的同时，在训练场相当活跃的沃克正在暗自策划着如何在新赛季率领凯尔特人队打进东区决赛呢。
在这笔涉及到两支球队五名球员的大交易中，小牛队为了得到全明星大前锋沃克和附加品组织后卫德尔克，这自然是安吉的杰作，因为他认为只有加上一个附加品的话，才可以使这桩刻意的出局的安排显得更像是联盟中一笔再普通不过的交易，将中锋拉弗伦茨、得分后卫维尔斯科和从勇士队交易来的大前锋米尔斯外加明年的一个首轮选秀权送给了凯尔特人队。这样的交换条件对于一心想赶沃克走，进一步巩固皮尔斯只手遮天的安吉来说是相当满意的。
“在此之前，我和安吉那个家伙不认识，更别提什么所谓的私人交往。但世界上的事情就是这样有趣，这个家伙竟然当上了球队的总经理。只有总经理有这个权力，他总是可以说这样或是那样的理由来解释交换球员的原因。”沃克对于自己在一种无知的情况下被踢出球队感到相当恼火，就在交易的第二天，沃克就离开了自己的第二故乡波士顿。
“任何一个懂得篮球和这里故事的人都很清楚我离开凯尔特人队并不是个偶然。这对我来说很不公平，毕竟我为这支球队付出了很多。也许我现在已经成了一位领袖，但我没有得到领袖球员的待遇。我觉得安吉从来没有对我的比有好的看法，他并不掩饰他的这个看法，在很多场合他对我进行评论。安吉并不喜欢我，这也导致其他的管理层人员也开始不喜欢我，反正是因为总是有人讨厌我的存在，这才让我收拾东西搬家的。另外，我总是认为他们觉得我在球队的影响力太大了，而且他们更是觉得我在场外的关系又太多。”
在波士顿这座城市，的确有沃克多年的艰辛，可以说自从自己20岁加盟NBA以来，一心有所报负的沃克就在这块土地上开始为搭建自己的王朝而努力奋斗着，直到现在被老东家给踢了出来。而这时，沃克突然间意识到自己已经28岁了。
来到了达拉斯之后，先前心气很高的沃克终于消沉下来，因为在这支西部的强队中，除了拥有原有的诺维茨基、纳什和芬利三位老大，另外还有本赛季新近加盟的球星贾米森，如果想在这支球队打出大哥的名堂来，似乎是有着很大的困难。不过，小牛队的主教练老尼尔森无愧于用兵的高手，不然他不会用相当大的代价来交换沃克，小牛队的内线实力之差，所有球迷是有目共睹，但老尼尔森用唯一的内线人才拉弗伦茨来交换沃克，足可见其魄力。
在老尼尔森的阵营中，攻击力并不是问题，而他所需要的就是一名有组织能力的球员来调动球队各个火力点，但这种球员还不是像纳什那种速度快、身材矮小的组、织后卫，老尼尔森需要的是在篮下有冲击力。而且视野开阔的大个前锋级球员，而来自波士顿的全明星中锋安东尼:沃克正是这样的人物。在来到达拉斯之前，老尼尔森就对这位来自东部、身高达到2.06米的全能型大前锋青睐有加，而得到这种类型的球员也是老尼尔森非常期待的。但是，就在现在，沃克自己却送上门来了。
“这么多年来，我一直在寻找一位组织前锋，现在我们的收获差不多就是最佳选择。如果我们可以好好地利用他的话，安托万将发挥出最大的威力，甚至比他在波土顿时还有强大。如果有可能的话，我希望他每天晚上都可以拿到三双的成绩。”在小牛队为沃克召开的新闻发布会上，一脸春风的老尼尔森总是合不拢嘴，而他寻找很久的组织型大前锋正站在他的身边。
老尼尔森对沃克的期望很高，而且他确实在沃克的使用上也是像自己说的那样成功。老尼尔森不仅顺利解决了球队中的位置重叠问题，更重要，同时也是更绝的是老尼尔森让沃克开始深刻地领悟到了流畅的进攻、出色的防守和比赛的最终胜利要比球队老大重要得多。
也许沃克自己并没有想到，自从他听从老尼尔森的教诲之后，放弃了老大之争的他发挥得反而越来越出色，大大超过了自己在波士顿时的表现。在别人眼中，沃克是一名相当出色的得分手，但他越来越多的出手次数也掩盖了他同样是一位出色传球手的事实。上赛季为凯尔特人队助攻王的沃克具有绝佳的传球技巧和视野，另外怪异且实用的低位隐蔽助攻，足可以令很多对手在防守小牛三杰时顾此失彼。此外，身材高大的沃克除了不错的内线进攻的同时，他那令人喷血的超级三分球火力也可以在讲究外线的小牛队中发挥出巨大的作用。
不过，最令老尼尔森和沃克自己感到满意的却是自己的防守与篮板球的进步。过去人们总是批评2.06米的沃克是一位并不会抢篮板球的大个子，但事实上沃克并不这个样子。在自己的大学时代，沃克是位相当出色的篮板手，但到了凯尔特人队之后，为了成为球队的老大，他不得不将更多的精力投入到进攻中，而放弃了篮板球这一长项。到了小牛队后不到一个月，一切从低点开始的沃克自然开始重新捡起篮板球这一强项，而场均9.4个篮板球就是他为小牛队防守做出的贡献。
小牛队的低位进攻原本属于诺维茨基，而且这几个赛季除了诺维茨基之外，小牛阵中实在没有找到第二个足以堪负重任的核心人物。诺维茨基最可怕的利器还是在于面对篮框的跳投，以及惊人稳定的三分球，因此小牛队中最需要的辅助人选，是一名可以打低位、会抢篮板、又可以投外线，同时也有低位传球能力绝佳的助手。