Después bajó a la categoría super-crucero y ganó el título IBA pero volvió a los pesos pesados y se enfrentó a Mike Tyson aunque el combate fue nulo por que Tyson noqueó a Norris después de que sonase la campana.