All Asia Tag Team Championship
After returning to Japan, Hayashi eventually decided to join All Japan Pro Wrestling (AJPW) due to his friendship with Keiji Mutoh and established himself as one of their top stars, winning the World Junior Heavyweight Championship and both the World Tag Team Championship and the All Asia Tag Team Championship with Satoshi Kojima. In 2006, Hayashi won the AJPW Junior League tournament.