四、峰回路转
1999年，在休季期劳资纠纷风波平息之后，巫师与本签订了一个为期两年价值160万美元的合同。在这个缩水赛季中，本得到了更多的上场时间。随着克里斯·韦伯远走沙迦缅度，朱万·霍华德遭受伤病，本被排在了轮换阵容中。在这一年的末期，本终于打出了一场生涯级别的漂亮比赛：他全场9投全中，包括三个扣篮，一个反身上篮和一个挑篮。他的表现使得巫师队止住了一波七连败。在常规赛最后
一个月里，本取得了场均两双的成绩。赛季结束后，他在全队篮板榜上排名第一。要知道，本的平均出场时间仅仅是26分钟。
对巫师队而言，本是球队在这个惨淡的赛季中不多的亮点之一。理所当然，这使他成为了颇有分量的交易砝码。在1999年8月，巫师队要用部分球员打包去交换效力与奥兰多魔术队，联盟两年前的MIP，伊撒卡·奥斯汀。在这桩交易中，本是主要交易砝码。令巫师队失望的是，他们不仅失去了本，而且换来的奥斯汀的状况也远不如预期。
在魔术队，本结识了当年进入联盟、身高5尺11寸、出生于南佛罗里达的新人查基·阿特金斯，这是本在NBA的第一个真正意义上的朋友。阿特金斯在奥兰多长大，在进入NBA之前，在克罗地亚效力过两年。他们俩经常在一起，在本的家外面的大街上，拿汽车的遥控模型飚车。
在将篮球作为真正的职业后，本迎来了职业生涯的上升期。在新帅多克·里弗斯手下，81场比赛全部参加。虽然每场上场时间只有24分钟，但是他的篮板球在队内排第一，盖帽数排第二。那个赛季的魔术队令人惊奇，这要感谢本·华莱士、查基·阿特金斯以及达雷尔·阿姆斯特朗的出色发挥。
在2000年夏天，魔术决定进行一次大胆的改造。他们迎来了来自多伦多猛龙97年的首轮新秀特雷西·麦古瑞迪和来自底特律活塞的超级巨星格兰特·希尔。与之对应，他们失去了本和阿特金斯。本再次换了东家。他和阿特金斯一起，被球队先签后换。
当时的底特律，就像一辆破烂的老爷车。主帅乔治·欧文是个菜鸟教练，执教经验少的可怜。针对球队内线一直偏软的老毛病，球队的新总裁乔·杜马斯决定给这支长期被诟病的球队注入一股新生力量。而改变这一痼疾的核心人物，正是本·华莱士。活塞队为本开出了一份6年的长约，将本视为本队重建的重要基石。在得到这份六年的和约后，本决定为自己的母亲购置一套新的住房，但是本的母亲却一直没有明确表态。过了几年，这位伟大的母亲终于应允了儿子的请求。他们把原来的住所推倒，然后在原地重新建造了一所新房子。
当时，活塞的希望寄托在这两个人身上：杰瑞·斯塔克豪斯，一个成长为每场比赛拿下20多分的杰出的得分后卫；马丁·克利夫斯，一个带领密歇根大学获得全国冠军的菜鸟控卫，他们代表着活塞队的未来。在他们身后，杰罗姆·威廉姆斯担任强力前锋，而本就是活塞内线的栋梁。这些球员使得当年的活塞成为最被低估的球队。
活塞队阵容的平均身高根本不占优势，为了弥补这一缺陷，他们用坚韧的防守与对手周旋。在杜马斯的教导下，队中的每个球员用尽一切手段给对手施压。渐渐的，速度和活力成为活塞队的标志，而本，就是这个标志中最为重要的一部分。
在这样一支球队里，本才能够充分展示自己强悍的防守能力。球队的发言人曾经不止一次的提到，他们拥有“特殊的球员”，而本对此笑而不语。他仅仅是在用自己的实际行动来向人们展示，他是多么的与众不同。
由于缺乏优秀的得分球员，斯塔克豪斯承担了球队三成以上的进攻任务。但是不得不承认的是，活塞的打法还是具备相当的观赏性。而且由于他们强悍的防守，使得球队每晚都在和对手进行肉搏式的比赛。最终，活塞以32胜50负的战绩无缘季后赛。尽管这样，本还是度过了一个精彩的赛季：他以场均13个篮板位列全联盟第二，而他的总篮板数和总防守篮板数，则是联盟第一。
01-02赛季，新主帅里克·卡莱尔让本出任球队的强力前锋，这样，本就不必每晚周旋在比自己更为高大强壮的对手身边了。克利夫·罗宾逊自愿出任球队的中锋，上赛季中段从猛龙来到活塞的科利斯·威廉姆斯出任球队小前锋。克利夫斯被交换出去，换来了攻击后卫琼·巴里和一个首轮选秀权。而控卫的工作就留给了查基·阿特金斯。