El debut de Bob en New Japan Pro Wrestling fue el 14 de octubre de 2002, cuando derrotó a Manabu Nakanishi por cuenta fuera en poco tiempo.