Fatu cambió su nombre en 1999 a Rikishi Phatu como Face y empezando un feudo con Viscera.En No Way Out derrotaron a Chris Benoit, Dean Malenko & Perry Saturn.Rikishi tuvo su revancha en Fully Loaded en una Steel Cage Match, pero no derrotó a Venis.Después con actitudes heel tuvo un feudo con Steve Austin porque se descubrió de que había sido Rikishi el que había atropellado a Austin con un coche en Survivor Series del año pasado, peleando ambos en No Mercy en un No Holds Barred match, acabando sin resultado después de que Austin intentara atropellar a Rikishi con un camión.En ese mismo evento hizo su regreso Haku, formando una pareja que se enfrentaría a Kane & The Undertaker.Semanas después reformó Too Cool con Scotty 2 Hotty derrotando a The Basham Brothers ganando los WWE Tag Team Championship reteniendo los títulos en Wrestlemania XX en una Fatal 4-Way que incluyó a The Basham Brothers, APA y The World's Greatest Team perdiéndolos semanas después ante Charlie Haas y Rico.Luego el 16 de junio fue liberado de su contrato por no querer perder peso.Hizo una aparición sorpresa en el "Episodio 999" de RAW SuperShow, recibido ante una enorme ovación por el público, derrotó rápidamente a Heath Slater, y apuntó al cielo antes de aplicar el "Samoan Spike" en honor a su difunto hermano Umaga.
Rikishi en Bagdad, Irak, durante el evento Tribute to The Troops de WWE, en 2003.
