In 1993, after winning the Young Lions Cup, NJPW sent Yamamoto on a European excursion; one of his stops was in the Catch Wrestling Association in Germany, where in July 1993, he defeated Lance Storm to become the promotion's first World Junior Heavyweight Champion.

In July 1996, Tenzan and Chono won the IWGP Tag Team Title again, this time beating Kazuo Yamazaki and Takashi Iizuka.

Tenzan got his third chance for the IWGP Tag Team Titles in July 1998, after Chono's former tag-team partner Keiji Mutoh was injured.

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.

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.

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.

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.

In October 2005, Tenzan and Chono reunited to win the IWGP Tag Team Title for a fifth time from Hiroshi Tanahashi and Shinsuke Nakamura.

On August 13, 2006, Tenzan defeated longtime rival Satoshi Kojima in the final of the 2006 G1 Climax, becoming only the second wrestler to go undefeated in a round robin style G-1.

After severing ties with his old mentor Masahiro Chono, Tenzan founded the heel unit GBH ("Great Bash Heel", affectionately referred to by fans as "Great Big Head"); it was composed of Tenzan, Togi Makabe, Shiro Koshinaka, Toru Yano, Tomohiro Ishii and Tomoaki Honma.

[13] Later in the year, Tenzan and Kojima reformed their Tencozy tag team, defeating CHAOS members Hideo Saito and Takashi Iizuka in their return match on December 4.

in a four-way match, which also included Takashi Iizuka and Toru Yano, and Manabu Nakanishi and Strong Man, starting Tenzan's eleventh reign as champion.

[22] During early August, Tenzan competed in the G1 Climax, but midway through the tournament it was announced that, due to a fractured rib, he was pulled from the competition.

[24] Kojima returned to the ring on November 9 at Power Struggle, where he and Tenzan lost the IWGP Tag Team Championship back to K.E.S.

[28] The following month, Tencozy took part in the 2014 World Tag League,[29] where they finished with a record of four wins and three losses, failing to advance to the finals.

[34] On August 29, Tenzan lost the NWA World Heavyweight Championship to Jax Dane in San Antonio, Texas.

[42] On March 6, 2017, Tencozy defeated Tomohiro Ishii and Toru Yano to win the IWGP Tag Team Championship for the sixth time.

[47] Tenzan competed in the newly expanded New Japan Cup in 2019, where he would lose in the Round of 32 to Ryusuke Taguchi ,[48] who was filling in for injured David Finlay.

He appears alongside Chono beating a few misconducted customers (played by Togi Makabe, Toru Yano, Jado, Gedo and a CTU Themed wrestler).

Tenzan, along with fellow NJPW wrestlers Hiroshi Tanahashi, Kazuchika Okada, Satoshi Kojima, Tetsuya Naito and Toru Yano, appears as a member of the gang Justis in the 2016 video game Yakuza 6: The Song of Life.