Un año más tarde, se asoció con John Tolos para ganar su primer campeonato destacable, el "NWA International Television Tag Team Championship" en Los Ángeles.