I 1998 fikk mesterskapet en mer mesterskapsform, med to innledende runder, så semifinale. Dette var delvis på grunn av at flere land deltok, inkludert Amerikansk Samoa, som Papua Ny-Guinea slo komfortabelt. Papua Ny-Guinea kom til semifinalen, som de tapte for Australia, men de vant bronsefinalen mot et annet nytt lag, Fiji med 7-1. I 2003 etablerte Papua Ny-Guinea seg som best av de nest beste, da de kom på tredjeplass etter at mesterskapet hadde blitt redusert fra 10 til 5 lag, og cuprunden falt ut.