Od 2006 do 2014 zostawał mistrzem kraju osiem razy z rzędu, natomiast w sezonie 2015/2016 zdobył wicemistrzostwo. W 2010 roku klub wygrał Ligę Mistrzów OFC jako pierwszy klub spoza Australii i Nowej Zelandii, pokonując w dwumeczu finałowym nowozelandzkie Waitakere United 3:0 i 1:2, dzięki czemu zakwalifikował się do Klubowych Mistrzostw Świata 2010, w których jednak odpadł w pierwszej rundzie, przegrywając 0:3 z gospodarzem turnieju, Al-Wahdą Abu Zabi.