in mid-1987 Zenk resigned from the WWF due to a pay dispute. All Japan Pro Wrestling (1986–1989) In November and December 1986, Zenk and Rick Martel toured Japan with All Japan Pro Wrestling, competing in the annual Real World Tag League. He and Martel received the World's Strongest Tag Determination League Fighting Spirit Award. Between 1987 and 1989, Zenk made multiple tours of Japan with All Japan Pro Wrestling (AJPW). American Wrestling Association (1988, 1989) Zenk returned to the American Wrestling Association to wrestle a handful of matches in early 1988. He returned again one year later. On May 1, 1988, Zenk took part in the "Battle of Breakfast Cereal", a show recorded for the breakfast cereal manufacturer Kellogg's for a sales conference in which Kelloggs-themed characters faced characters themed after General Mills, Kellogg's' main competitor. In the main event, Zenk and Greg Gagne (wrestling as "The Sales And Marketing Team") defeated Pat Tanaka and Paul Diamond (wrestling as "The Mills Brothers"). Zenk left the AWA once more later that month. This era of The AWA (1985 to 1990) was seen for many years onward, appearing on The ESPN Network Television, as afternoon time-slot re-runs. On February 7, 1989, Zenk competed in a 20-man battle royal for the vacant AWA World Heavyweight Championship in which he was the last man eliminated by the winner, Larry Zbyszko. He challenged Zbyszko in several return matches before moving to WCW. World Championship Wrestling (1989–1994) While touring with All Japan Pro Wrestling in 1989, Zenk was signed to a two year contract with World Championship Wrestling by president Jim Herd. He debuted at Fall Brawl '89 in September 1989 under the ring name "The Z-Man", defeating The Cuban Assassin. In 1990, Zenk formed a tag team with Brian Pillman. In February 1990, they won the vacant NWA United States Tag Team Championship, defeating The Fabulous Freebirds in the finals of a tournament. They went on to feud with The Midnight Express, who won the Championship from them in May 1990. During this time, Zenk tore a muscle while weightlifting and took several months off to recover. He appeared more slender upon returning. Z-Man then feuded with Arn Anderson over the World Television Championship, eventually winning the title. When the promotion changed its name to World Championship Wrestling in 1991, Z-Man officially became the final NWA World Television Champion and the first WCW World Television