Entre medio, comenzó a disputar la Copa Melanesia. Entre las primeras ediciones, a pesar de obtener el campeonato en 1990, no cosechó buenos resultados, sobre todo en la edición de 1994, que servía de clasificación a la Copa de las Naciones de la OFC 1996, en la que terminó último.