En 2002, el contrato de Goldberg finalizó y firmó con la All Japan Pro Wrestling (AJPW), haciendo su regreso al ring el 30 de agosto de 2002, derrotando a Satoshi Kojima en cuatro minutos y dos segundos y el 31 de agosto derrotó a Taiyo Kea.