[7] However, on 22 October 2000, they claimed their first Port Moresby Premier League title after winning 1–0 against Rapatona, despite only finishing 6th in the regular season standings.

[8] The side reached their third successive regional final in 2001, after finishing second in the league to ANZ University, who narrowly defeated them 1–0 in the decisive match.

[8] This allowed them qualification to the 2002 National Club Championship, where they topped their group and defeated Newtown in the semi-finals, before facing Sobou, one of the most successful sides in domestic history, in the final.

[12] The club slowly began to decline, with a third place finish in 2012 the highlight of the next few years,[13] before the side entered the Papua New Guinea National Soccer League for the 2015–16 season.

[14] The club were drawn into the Southern Conference, but had a poor season, finishing bottom of the regional pool[15] despite an opening day 3–2 victory over former runners-up FC Port Moresby.

After dropping out of the National Soccer League and retaining their previous name PS Rutz, the team took part in the 2017 Port Moresby Premier Division, finishing outside the top five and failing to qualify for the playoffs.