Una vez que Kiniski estuvo en la American Wrestling Association (AWA), derrotó al campeón del mundo de dicha asociación, Verne Gagne, logrando conseguir el AWA World Heavyweight Championship, el 11 de julio de 1961.