and Chono went on to win the tournament and the belts. A month later, they were defeated by Genichiro Tenryu and Shiro Koshinaka. Tenzan continued to feud with Tenryu and Koshinaka, eventually getting a new partner in Satoshi Kojima, thanks to Mutoh's leadership in nWo Japan. The two teams fought at the Tokyo Dome in January 1999, with Tenzan and Kojima coming through, defeating Koshinaka and Tenryu to get the IWGP Tag-Team belts. A few months later, Koshinaka retook the titles from Tenzan and Kojima, with his partner Kensuke Sasaki. For the next year, Tenzan continued to wrestle in NJPW, feuding with Koshinaka, Masahiro Chono, Manabu Nakanishi, and others. He defeated Wild Pegasus at the Tokyo Dome in January 2000. In July 2000, Tenzan, still teamed with Kojima, got the IWGP Tag Team Titles for the 5th time, winning over Manabu Nakanishi and Yuji Nagata. Tenzan and Kojima feuded with Nakanishi and Nagata for the next few months, with Tenzan and Kojima coming out on top. On February 24, 2002, Tenzan made a brief appearance at WWA The Revolution pay-per-view from Las Vegas, Nevada where he choked Disco Inferno. Scott Steiner then attacked Disco in the ring. Tenzan could be seen sitting right behind the announcer's table when Disco joined commentary. He can be seen leaving the arena following Steiner's attack on Disco. Tenzan also won the IWGP Tag Team Titles in March 2002 with Masahiro Chono (their title reign lasting over one year; it also tied the team record for most championships won with Fujinami & Kimura), and again in December 2003 with Osamu Nishimura. After he and Chono lost the IWGP Tag Team titles to Hiroshi Tanahashi and Yutaka Yoshie, Tenzan went on a brief excursion to Canada in the summer of 2003, training with Tokyo Joe Daigo. When he returned for the G1 Climax, he transformed his wrestling style from a buffalo to an anaconda. The excursion worked, as he won his first G1 Climax, defeating NOAH's Jun Akiyama in the finals. In November 2003, Tenzan finally won the IWGP Heavyweight Championship from Yoshihiro Takayama. He would go on to drop the title less than a month later to unlikely victor Shinsuke Nakamura, who, at the young age of 23, became the youngest world champion in company history. Tenzan proceeded to win it three other times (in February 2004 from Genichiro Tenryu, December 2004 from Kensuke Sasaki