In their first shot, they defeated Genichiro Tenryu and Shiro Koshinaka at Wrestling World 1999 on January 4, 1999, to claim their first IWGP Tag Team Title.

[15] Following the title loss, Tencozy largely spent most of 1999 representing nWo Japan against Masahiro Chono's new group: Team 2000.

[16] The feud eventually would end in January 2000 when Chono defeated Mutoh to dissolve nWo Japan once and for all[17] and a few days later, Team 2000 had Tencozy joining them.

[17] A few months later, Tencozy would defeat Yuji Nagata and Manabu Nakanishi on July 20, 2000, to win the Tag Team Championship for the second time.

[9] They would also make 6 successful title defenses also a then record (Cho-Ten also broke this record)[19] fending off challenges from variations of Fighting Club G-EGGS (Yuji Nagata, Manabu Nakanishi, Brian Johnston and Yutaka Yoshie[19][20]), fellow Team 2000 members: Chono and Tatsutoshi Goto,[19] & BATT members: Taiyo Kea and Jinsei Shinzaki[19][20] before eventually losing the titles on September 23, 2001, to Tatsumi Fujinami and Osamu Nishimura.

[33] Upon his return, Tencozy attempted a comeback as they took on Bad Intentions (Giant Bernard and Karl Anderson) in a #1 contendership match at Wrestling Dontaku 2009 on May 3, 2009, but they came up short.

[35] On January 4, 2012, at Wrestle Kingdom VI in Tokyo Dome, Tencozy defeated Bad Intentions to win the IWGP Tag Team Championship for the third time.

[4][42] On May 3, 2013, at Wrestling Dontaku 2013, Tencozy won the IWGP Tag Team Championship for the fifth time by winning a four-way match, which included defending champions K.E.S.

[45] On April 6, 2014, at Invasion Attack 2014, Tencozy defeated The IronGodz to win the NWA World Tag Team Championship.

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

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

[51] They attempted to regain the titles at Wrestling Dontaku 2017 in a 3-way tag team match also involving Guerrillas of Destiny (Tama Tonga & Tanga Loa), but came up short.