[1] The club also has managed to become the champions of 2004 Malaysia Premier League and won the 2004 Sultan Haji Ahmad Shah Cup.

MPPJ FC was promoted to the second division of Malaysian football, the Malaysia Premier League 2 for 2002 season.

The pinnacle of their success was when the club won the Malaysia Cup in 2003, beating Sabah 3–0 with a hat-trick by the arrow-shooting, 50-goal a season, saint ('el Santo') of MPPJ FC, Juan Manuel Arostegui.

From the top of Malaysian football, MPPJ FC suffered a startling and abrupt demise following financial problems in 2006, which were rumoured to be the result of irregularities involving the municipality.

[6] But as the season went on, the club failed to deliver on and off the pitch, with MPPJ FC only placed 5th of the 8-team league, the same as previous year.