En los Juegos del Pacífico Sur 2003 superó sin mayores complicaciones la fase de grupos, pero fue derrotado por Fiyi en las semifinales y por Vanuatu en el encuentro por la medalla de bronce. Al año siguiente, ocupó el penúltimo puesto en la Copa de las Naciones de la OFC 2004, en donde solo obtuvo una victoria y un empate tras cinco partidos disputados. El elenco tahitiano tocó fondo cuando en solo pudo vencer por un discreto 1-0 a las Islas Cook y empató sorpresivamente ante , que perdió el resto de sus partidos en el torneo. Así, no solo se vio privado de jugar la siguiente fase sino que no pudo clasificar al torneo oceánico de 2008.