NBA史上最大规模的球员交易中，沃克从凯尔特人换往迈阿密热火。2006年6月20日他随热火赢得了其职业生涯首个总冠军，在总决赛系列赛中安东尼·沃克场均贡献了14分和11个篮板。2007年10月24日，沃克与替补中锋迈克尔·多列亚克，时常受伤的前锋韦恩·西米昂以及下一年的一个首轮选秀权和明尼苏达森林狼的前热火队球员里奇·戴维斯和老中锋马克·布朗特进行了交换。2008年夏，沃克被交易至孟菲斯灰熊。沃克是灵活的大个球员，热衷于投射三分球。他在每场获取19分左右的同时，也能抢下8.3个篮板球，并有3.9