当年拳王泰森复出后，除了和刘易斯，霍利菲尔德打过，还和谁比赛过，（越多越好）要他对手详细名字谢谢

1995年，泰森复出。当年的8月19日，拉斯维加斯的米高梅大酒店泰森再次用他的铁拳向世人宣布，他并没有因为坐牢而颓废，他还是4年前的他。同年的11月16日，在美国的费城，泰森又一次的展示了他那具有摧毁性力量的重拳。1996年的3月16日，同样是在拉斯维加斯的米高梅大酒店泰森重新夺会了阔别以久的WBC的拳王头衔，可怜的布鲁诺败走麦城。复出的泰森并不着眼于此，他想再次统一3大拳击组织。 同年的9月7日，还是在拉斯维加斯的米高梅大酒店，泰森仅用了1分59秒就从布鲁斯·申顿手中强到了WBA的金腰带。可惜的是，泰森在他就要统一3大拳击组织时遇见了霍里菲尔德。拉斯维加斯的米高梅大酒店不再是泰森的耀武场，狡猾的老霍充分利用了泰森的弱点，取得了比赛的胜利。再一年后的比赛中，泰森依旧没能找到霍里菲尔德的弱点，疯狂的他做出了世人所不耻的事来。

时间到了1999年，泰森在休息了一段时间后，终于找到了当年的一点感觉。1月23日，他击倒了博萨。11月23日，还是在米高梅大酒店，泰森击败了Orlin Norris。

进入新的千年后，泰森在英国的伦敦举行了他的首场拳击赛。不到2回合，泰森就结束了战斗，真想不通Francis那么大的身躯就是不经大！6月24日，在苏格兰，泰森仅用38秒就战胜了Savarese，取得了USBA和IBA的拳王头衔。2000年的11月20日，泰森用他的铁拳证明了自己的实力，无望的格鲁塔不得不在第3回合结束休息的时候退出比赛。