In 2009, the club was booted out from Malaysia Premier League after only playing five matches citing its failure to settle insurance dues before the given date.[2]
The team were promoted back to Premier League for the second time in 2012, having finished 2011 Malaysia FAM League as runners-up. This time, their campaign lasted only a season when they finished last in the 12-team league and relegated straight back to FAM League, garnering only 5 points, scoring only 18 goals while conceding 79 goals.
After the 2012 season, the Johor Football Association made a re-structuring plan to allow only two teams to represent the state of Johor in the Malaysia Football League. Thus, MBJB FC and MP Muar FC were to be playing in the PBNJ State League.[3]