En 1962, Kiniski se unió a la NWA All Star Wrestling, en su estadía ganó el NWA British Empire Heavyweight Championship (Vancouver versión) en dos ocasiones y el NWA Pacific Coast Tag Team Championship (Vancouver Versión) en tres ocasiones más.