Deux ans plus tard, en 2004, les Polynésiens obtiennent leur billet pour la phase finale de la Coupe d'Océanie, disputée à Adélaïde (Australie) en Australie, ayant terminé deuxième de leur groupe de qualification derrière les îles Salomon. La compétition continentale change une nouvelle fois de format puisque les six équipes participantes sont regroupées au sein d'une poule unique où elles s'affrontent une fois. Tahiti ne termine qu'à l'avant-dernière place, avec un succès contre Vanuatu, un nul contre la sélection fidjienne et trois lourdes défaites : 10-0 contre la Nouvelle-Zélande, 9-0 contre les Australie et 4-0 contre les îles Salomon.