Les Scheinflug, ancien international australien et plusieurs fois sélectionneur des « », lui succède en 2002. Il reste peu de temps en poste avant d'être remplacé par Tony Buesnel qui voit son contrat rompu avant son terme. Il critique alors fortement le fonctionnement de la Fédération. Son successeur est un autre Australien Lee Sterrey, ancien entraîneur du Sydney Olympic. Il marque son autorité en excluant du groupe préparant les rencontres contre l'Inde, l'attaquant pour consommation d'alcool après l'entrainement. L'équipe remporte ses deux rencontres disputées en août face aux Indiens, puis ne dispute plus aucun match officiel durant la saison. En , le contrat de Lee Sterrey n'est pas renouvelé, il critique fortement à son tour le fonctionnement de la Fédération, critiques qu'il réitère en 2010 en déclarant que le . Après avoir envisagé de recruter un entraîneur américain, c'est finalement l’Australien d'origine uruguayenne Juan Carlos Buzzetti qui devient sélectionneur en . Ancien sélectionneur du Vanuatu, il prend en charge l'ensemble des équipes fidjiennes. Il occupe ce rôle jusqu'en 2009 et l'élimination de l'équipe de Fidji des moins de 20 ans dans les qualifications pour la Coupe du monde 2009.