 In 2004, FAM introduced Malaysia Super League to succeed Malaysia Premier League 1.The club did not win the promotion to it and was then put into the new second-tier league, the Malaysia Premier League for 2004 season.The club then won promotion to 2005–06 Malaysia Super League.