In the late 1970s and early 1980s, he achieved his biggest success as one-half of tag team the High Flyers with Jim Brunzell.

The High Flyers enjoyed a number of high-profile feuds within the American Wrestling Association (AWA) with the likes of Bobby Duncum and Blackjack Lanza, Pat Patterson and Ray "The Crippler" Stevens, the East-West Connection (Adrian Adonis and Jesse "The Body" Ventura), and the Sheiks (Ken Patera and Jerry Blackwell).

From 1984 to 1986, Gagne was involved in a feud with Sheik Adnan Al-Kaissie's army, which at the time included King Kong Brody.

The David vs. Goliath feel to the Brody/Gagne feud boosted attendance at the time, a trend that might have continued, giving the AWA a much needed shot in the arm.

Gagne apparently won the title on several occasions only to have the belt returned to Hennig on technicality, à la the Dusty finish.

Many fans expected either Gagne or Slaughter to win the title that night and the crowd reacted with shock when both were eliminated late in the match.

Gagne challenged Larry Zbyszko for the AWA World Heavyweight Championship at War in the Windy City, but was unsuccessful.

Gagne's wrestling career ended during a match for the vacated AWA World Tag Team Title.

After the AWA closed for good, Gagne worked as a road agent for World Championship Wrestling for a couple of years.

[3] Although he worked the majority of his career for his father's promotion, Gagne made some rare appearances in the then World Wrestling Federation, current day WWE.

Gagne's second appearance in the WWF was on April 24, 1980, where he defeated preliminary wrestler Jose Estrada in a match for WWF-TV Tapings at MSG.

Gagne's third and final appearance in the WWF was at the Showdown at Shea event on August 9, 1980, where he defeated Rick McGraw.

Gagne would later appear in the Memphis-based Continental Wrestling Association, where he and Brunzell would successfully defend their titles against the team of Frankie Laine and Mike Boyer.

On May 11, 1984, Gagne and Brunzell appeared at a Georgia Championship Wrestling event, where they defeated the team of Jimmy Duke and Rooster Griffin.

[1] On April 30, 2006, it was announced that Gagne would be working for World Wrestling Entertainment full-time as a road agent, starting at Backlash.