Volvió a ganar la Copa Polinesia en 1998, por lo que clasificó al torneo continental de ese año. Solo pudo conseguir un triunfo, ante , pero le bastó para quedarse con la cuarta colocación. Dos años más tarde, volvería a alzarse con el torneo regional para luego ser eliminado en la primera fase del campeonato oceánico, del cual era sede. Tahití perdió ambos partidos ante el elenco vanuatuense y Nueva Zelanda.