Después de abandonar la WWF en 1993, Traylor estuvo una breve temporada en All Japan Pro Wrestling, donde estaba con Stan Hansen y "Dr.