Following the 2000 exodus, Kea remained with the promotion and was pushed as one of its top gaijin throughout the 2000s, winning the Triple Crown Heavyweight Championship once, the Champion Carnival twice (in 2006 and 2012), the World's Strongest Tag Determination League three times (in 2001, 2002 and 2004), as well as being a 7 time and longest-reigning World Tag Team Champion, a record he shares with partner Minoru Suzuki.

Mossman was pushed as a babyface almost immediately, and defeated Yoshinari Ogawa to win the World Junior Heavyweight Championship in August 1997.

Mossman won three of the matches, defeating Johnny Smith, Wolf Hawkfield and Giant Kimala, but lost to Toshiaki Kawada, Akira Taue, Kenta Kobashi and Mitsuharu Misawa.

On October 25, 1999, Mossman and Johnny Smith unsuccessfully challenged for the vacant All Asia Tag Team Championship, losing to Masao Inoue and Tamon Honda.

Mossman was one of the few who chose to remain in All Japan Pro Wrestling, aiding in the rebuilding process along with Toshiaki Kawada, Masanobu Fuchi, Hiroshi Hase, Stan Hansen, the returning Genichiro Tenryu, Nobutaka Araya and Shigeo Okumura.

[9] In 2002, Kea briefly competed for Major League Wrestling (MLW), where he appeared at the company's inaugural event Genesis, where he competed in the tournament to crown the first MLW World Heavyweight Champion, where he defeated The Wall in the quarter-finals, wrestled Vampiro to a draw in the semi-finals and lost in the final to Shane Douglas in a 3-Way Dance (which also featured Vampiro).

In 2003, Kea joined Taka Michinoku's RO&D stable as second-in-command, and won the World Tag Team Championship for a fourth time with Jamal in 2005.

He participated in the 2006 World's Strongest Tag Determination League with Taka Michinoku as his partner, finishing fourth in their block with two wins and 5 points.

He and Suzuki defeated Joe Doering and Keiji Mutoh to win the World Tag Team Championship on June 28 during the Crossover tour.

[22] In November, Kea travelled to Pro Wrestling Noah, where he unsuccessfully challenged Jun Akiyama for the GHC Heavyweight Championship.

[31] Kea returned to All Japan once again in October 2017, teaming with Masanobu Fuchi and Manabu Soya to defeat Fuminori Abe, Yoshihiro Tajiri and Yohei Nakajima.