Asai hizo su debut en la WWE en el Madison Square Garden durante el episodio del 26 de junio de 2003 de "SmackDown!" en un encuentro con Shannon Moore, y volvió a pelear ahí en WrestleMania XX.