The Kangaroos never forgot their roots, and continued to work in Canada off and on through the years; in addition to Stampede Wrestling, the team also worked for NWA All-Star Wrestling based in Vancouver, British Columbia. While working for All-Star Wrestling, The Kangaroos were involved in a heated storyline with Don Leo Jonathan and Roy McClarty that sold-out arenas all across the territory. On 25 May 1964 The Kangaroos won the Vancouver version of the NWA Canadian Tag Team Championship, and immediately had to fend off the challenges of Jonathan and McClarty. During one infamous match in Winnipeg, The Kangaroos made Stan Stasiak an "honorary Kangaroo" for the night (complete with bush hat and all) for a six-man tag team match against Jonathan, McClarty and Karl Gotch. During the match The Kangaroos' cheating tactics aggravated the crowd so much that the fans threw chairs at the team. The Kangaroos attempted to hide under the ring to escape the flying chairs, but rabid fans tried to light the ring apron on fire to "smoke out" The Kangaroos. Peace was restored before anyone got seriously hurt and Jonathan and McClarty defeated The Kangaroos for the Canadian Tag Team titles, only to lose them back to the team from "Down Under" less than a month later. The Fabulous Kangaroos held the Canadian Tag team titles a total of four times while working for All-Star wrestling, losing them for the final time on 17 May 1965 to the team of Don Leo Jonathan and Jim Hardy. For the better part of a year The Kangaroos had been double champions, holding both the Canadian Tag Team titles and the All-Star version of the NWA International Tag Team titles.