Jumbo Tsuruta
After leaving Crockett, Traylor toured for All Japan Pro Wrestling during their 1988 Champion Carnival tour. He debuted on March 26, 1988, teaming with Bruiser Brody against Jumbo Tsuruta and John Tenta which went to a double countout. Throughout the tour, Traylor would mostly team with Brody as well as Jimmy Snuka while taking on stars like Tsuruta, Genichiro Tenryu, Yoshiaki Yatsu, Giant Baba, and Ashura Hara as well as future stars like Tiger Mask and Akira Taue. His last match was the conclusion of the tour on April 22 losing to Tsuruta.