Genichiro Tenryu
Naruse paired with Mitsuya Nagai to win the All Asia Tag Team Championship on July 26, 2004 against Genichiro Tenryu and Masanobu Fuchi. They defended the belt three times before losing to Barry Buchanan and Rico Constantino on February 2, 2005.