En 2005, Lesnar regresó a la lucha libre profesional y firmó con "New Japan Pro Wrestling" (NJPW), donde ganó el Campeonato Peso Pesado de IWGP en su primera lucha.