Après la tournée de la Malaisie en , où Fidji remporte deux des trois rencontres, la sélection débute les éliminatoires de la Coupe du monde 2002. Les Fidjiens remportent trois victoires sur des scores lourds, notamment un treize buts à zéro face aux Samoa, leur plus large victoire dans un match sous l'égide de la FIFA. Ils terminent à la deuxième place du groupe 1 dominé par l'Australie et sont éliminés à ce stade de la compétition. La rencontre face aux « », perdue sur le score de deux buts à zéro, se dispute dans un climat rendu tendu par les sanctions australiennes contre le nouveau pouvoir fidjien. Les propos du sélectionneur australien Frank Farina accusant les joueurs fidjiens de mordre et frapper leurs adversaires, et les accusations portées par Billy Singh contre un prétendu sabotage de la préparation de l'équipe nationale par les Australiens, rendent également le contexte de la rencontre difficile. L'équipe dispute ensuite la Coupe d'Océanie où elle termine à la troisième place de son groupe et connaît une lourde défaite huit buts à zéro face aux Australiens dont un quadruplé de Joel Porter. Billy Singh est alors démis de ses fonctions et il est remplacé par l'Australien Les Scheinflug. Il ne reste cependant que très peu de temps en poste et c'est son compatriote Tony Buesnel qui prend en charge la sélection pour les Jeux du Pacifique Sud 2003 organisés à domicile. Avec une équipe composée essentiellement de jeunes joueurs, Fidji s'impose en finale, deux buts à zéro, face à la Nouvelle-Calédonie. Esala Masi termine meilleur buteur du tournoi à égalité, en ayant inscrit notamment un septuplé face aux Kiribati, les Fidjiens s'imposant douze buts à zéro.