In 1960, Gagne formed his own promotion, the American Wrestling Alliance (later it became Association). Gagne was also recognized as the first AWA World Champion.
Some of Gagne's biggest feuds were against Gene Kiniski, Dr. Bill Miller (under a mask both as Dr. X and then Mr. M), Fritz Von Erich, The Crusher, Ray Stevens, Mad Dog Vachon, Larry Hennig and Nick Bockwinkel. He always wrestled as a face, and utilized the sleeper hold as his finisher.
In April 2006, Gagne was inducted into the WWE Hall of Fame by his son, Greg Gagne.
On April 27, 2015, Gagne passed away.