Yuji Nagata
From October to November 2004, Frye returned to NJPW for two appearances as a member of Masahiro Chono's Black New Japan stable, teaming with Chono in a tag match defeating Hiroyoshi Tenzan and Yuji Nagata and then teaming with Scott Norton and Manabu Nakanishi in a winning effort against Shinsuke Nakamura, Yutaka Yoshie, and Blue Wolf.