Nosawa would originally find little success after arriving in All Japan Pro Wrestling (AJPW) in the mid-2000s, losing as many matches as he won. On March 20, 2005, he received an opportunity at the World Junior Heavyweight Championship, but would lose to defending champion Taka Michinoku. On July 26, he lost a "Banishment" match to his old friend Mazada, and was forced to leave All Japan. Soon after that, he would reappear as a masked wrestler named Space Lone Wolf (Keiji Mutoh's old alter-ego), finding more success than his previous character. However, by December, Space Lone Wolf would be unmasked and revealed as being Nosawa.