Mai decidió formar el "Female Team" una vez más para el próximo torneo de "The King of Fighters 2000", Mai se reencontraría con su gran amiga Yuri Sakazaki tras estar separadas tanto tiempo, Kasumi Todoh se uniría al equipo pero aún les hacía falta un cuarto miembro ya que King participaría esta vez con el "Kyokogenryu Team", entonces una chica de nombre Hinako Shijou que deseaba ser parte del equipo se presentó ante las demás, Mai decidió darle una oportunidad y le pidió que se enfrentara con "Yuri" para comprobar sus habilidades, al ver que resultó ser una chica talentosa Mai y sus compañeras decidieron aceptarla como el miembro final.