Hiroyoshi Tenzan
After spending most of 2003 in Pride, Fujita returned to New Japan once again in October 2003 at Ultimate Crush II, teaming with Minoru Suzuki, Bob Sapp, Yoshihiro Takayama and Shinsuke Nakamura as "Shin Inoki Gun" to defeat Yuji Nagata, Hiroyoshi Tenzan, Hiroshi Tanahashi, Manabu Nakanishi and Seiji Sakaguchi. In June 2004, he won the vacated IWGP Heavyweight Championship for a second time by defeating Hiroshi Tanahashi. He lost the championship to Kensuke Sasaki on October 9, 2004.