Utrzymywał go (z przerwami) do 25 września 1983 kiedy ostatecznie stracił pas na rzecz Bretta Wayne’aMatches – Larry Zbyszko, cagematch.net, [dostęp 2021-08-12]..
W marcu 1984 dołączył do American Wrestling Association (AWA) i tam został nagrodzony w styczniu 1985 nowym mistrzostwem AWA America’s Championship. Następnie prowadził kilkumiesięczny feud ze Sgt. Slaughterem zakończony 21 czerwca 1985 wygraną Slaughtera. Kolejno w 1986 prowadził rywalizację z Nickiem Bockwinkelem i jego sojusznikami Rayem Stevensem i pięściarzem Scottem LeDoux. Na początku maja 1987 Zbyszko pomógł Curtowi Hennigowi w pokonaniu Nicka Bockwinkela o AWA World Heavyweight Championship, atakując rolką dziesięciocentówek Bockwinkela i nokautując go„The Living Legend” Larry Zbyszko, pghprowrestling.tripod.com, [dostęp 2021-08-12].. Zbyszko został zawieszony „dożywotnio” przez AWA w wyniku ataku na Bockwinkela podczas rewanżu Bockwinkela z Hennigiem w lipcu 1987.