Entre sus logros destacan haber conseguido dos veces el Campeonato Mundial en Parejas de la AWA junto con Jim Brunzell.
Recuperaron los títulos en junio de 1981 al derrotar a The East-West Connection (pareja conformada por Adrian Adonis y Jesse Ventura).
Gagne tuvo un feudo con Sheik Adnan Al-Kaissie's el cual era mánager de King Kong Brody.
Gagne derrotó a Adrian Adonis en la final del torneo coronándose como el primer campeón.
La multitud se sorprendió más aún cuando vieron que el ganador y nuevo campeón fue Larry Zbyszko.
Gagne desafió a Zbyszko por el título en War in the Windy City, pero no tuvo éxito.
En ese mismo año, Sheik Adnan Al-Kaissie's atacó a Verne Gagne mientras este daba una entrevista.
Gagne se retiró debido a la lesión pero continuó trabajando en la cabina de transmisión y en la producción.
Greg y Verne Gagne intentaron revivir la AWA en mayo de 1991 pero no tuvieron éxito.