También compitió en Japón, en la All Japan Pro Wrestling donde ganó el AJPW All Asia Tag Team Championship junto con Klondike Bill.