Tras ocho ediciones consecutivas obteniendo medallas, en Puerto Moresby 1991 el combinado tahitiano fue eliminado en primera ronda al verse superado en la fase de grupos por Nueva Caledonia y Fiyi; aunque lograría el quinto lugar luego de vencer a Papúa Nueva Guinea. Aun así, ganó la Copa Polinesia 1994 y un año más tarde, como organizador, derrotó 2-0 a las Islas Salomón en la final los Juegos del Pacífico Sur 1995 para obtener su quinta presea dorada. El éxito en el torneo regional polinesio, lo llevó a disputar la Copa de las Naciones de la OFC 1996. Tras vencer en semifinales nuevamente al seleccionado salomonense con un global de 3-1, fue derrotado por Australia en la final 6-0 en la ida y 5-0 en la vuelta.