Volvió a lograr el título en la Copa Melanesia en 1998 y con esto, la clasificación a la Copa de las Naciones de la OFC. Allí, se ubicó segundo en el grupo compartido con Australia y las y tras perder con Nueva Zelanda en la semifinal, batió a Tahití en el encuentro por el tercer lugar. A pesar de ganar la Copa Melanesia 2000, no disputó el torneo continental de ese año por el golpe de estado que azotaba al país.