 In the Liga Indonesia Premier Division era, they were relegated in the 1998–99 Liga Indonesia Premier Division season but got promoted in the next season and clinched the 2000 First Division title.They became runner-up in the 2002 Liga Indonesia Premier Division, with Benny Dollo as coach.Despite losing in the 2011–12 Liga Indonesia Premier Division final to Barito Putera, they were promoted to the Indonesia Super League.