W listopadzie 1987 dołączył do Jim Crockett Promotions (JCP) gdzie jego menedżerką została Baby Doll. Tam też rozpoczął rywalizację z Barrym Windhamem, która zakończyła się pokonaniem w styczniu 1988 Windhama i zdobyciem tytułu NWA Western States Heritage Championship. Następnie jego nowym menedżerem został Gary Hart, który ustawił go do tag teamu z Alem Perezem jednak bez sukcesówLarry Zbyszko, wrestlingdata.com, [dostęp 2021-08-12].. W styczniu 1989 ponownie powrócił do AWA.
Po powrocie do AWA wziął udział w 18-osobowym battle royal matchu o zwakowane mistrzostwo AWA World Heavyweight Championship. Początkowo Zbyszko starał się unikać konfrontacji z innymi zawodnikami do czasu gdy w ringu zostało już tylko dwóch wrestlerów – on oraz Tom Zenk. Zbyszko stoczył wtedy zaciętą walkę z Tomem Zenkiem zakończoną wyrzuceniem Zenka przez górną linę i zdobyciem zwakowanego mistrzostwaLarry Zbyszko Wins the AWA World Title ... In A Battle Royal!, tomzenk.net, [dostęp 2021-08-12].. W lutym 1990 stracił tytuł na rzecz Mr. Saito, jednak odzyskał go na początku kwietnia 1990. W grudniu 1990 AWA zawakowała tytuł po tym jak Zbyszko odszedł z promocji.