W listopadzie 1999 r. ponownie powrócił do WWF gdzie zaczął występować wraz z tag teamem Too Cool (Grand Master Sexay i Scotty 2 Hotty) – drużyna ta znana była z celebrowania zwycięstw tańcem. Po powrocie do WWF przyjął kolejny nowy gimmick jako Rikishi – japońskiego tytułu z zapasów sumo, który nawiązywał do tytułu yokozuny, jakiego używał jego kuzyn Rodney Anoaʻi. Jako Rikishi Fatu zasłynął z występów w nadbiodrniku z napisem „RIKISHI” oraz z przemalowaną na kolor blond fryzurą. Zaczął również używać swojego markowego manewru o nazwie Stink Face, który polegał na ustawieniu przeciwnika w pozycji siedzącej w narożniku ringu, a następnie „wytarciu” pośladków w jego twarzRikishi – Bio, wwe.com, [dostęp: 2019-08-25]..
W czerwcu 2000 r. sięgnął po swoje pierwsze indywidualne mistrzostwo w federacji WWF jakim był tytuł WWF Intercontinental Championship, pokonując Chrisa Benoit w jednym z odcinków SmackDown!