Walker joined World League Wrestling soon after his debut and took part in the Harley Race–Pro Wrestling Noah training camp during 2005 and 2006. On September 24, 2005, Walker scored one of his first major victories defeating Kenny Omega, later aired by Pro Wrestling Noah on Japanese television, and feuded with WLW Heavyweight Champion "Wild" Wade Chism. At the end of the year, he lost to Chism in a three-way mach with Brutus "The Barber" Beefcake on December 10, 2005. The following month, the title was held up, in part to interference by the villainous Referee Trevor Murdoch, during a match between the two in Eldon, Missouri on January 28, 2006. On February 24, Walker lost a 3-way dance when Jason Bates was pinned by Chism in St. Joseph. The next night however, Walker was pinned by Bates in a second 3-way dance with Chism to win the title.