In der Saison 1999 konnte man sich erstmals für die entscheidende Oceania Club Championship Preliminary Round qualifizieren, scheiterte aber mit drei Niederlagen. Das Finale des Challenge Cup konnte man bislang nur ein einziges Mal erreichen, scheiterte aber in der Saison 2010/2011 mit 4:1 am Marist FC. Der Verein spielte 2001 zum zweiten Mal die Qualifikation für den Oceania Club Championship, schied aber nach fünf Niederlagen, in fünf Spielen erneut aus. 2006 folgte dann die erneute Qualifikation für die Preliminary Round des OFC Club Championship und scheiterte nur knapp als zweiter, mit drei Punkten Rückstand gegenüber den Nokia Eagles aus Fidschi. Bei der bislang vorletzten Teilnahme an der Preliminary Round scheiterte man anhand des Torverhältnisses gegenüber dem Punktgleichen Tupapa Maraerenga von den Cookinseln. In der OCL Preliminary Round 2013 scheiterte man erneut als schlechteste Mannschaft nach drei Niederlagen und verpasste dadurch die Qualifikation zur OFC Champions League. Im Jahr 2014 standen sie zum dritten Mal in Folge in der Vorqualifikation (Preliminary Round) zum Turnier. Nach einem Sieg und zwei Niederlagen schieden sie als Gruppendritter aus dem Turnier aus.