 And in the 2004 season, Persiba finally returned to promotion to the Premier Division after finishing in position 4 regional 2 First Division.In the 2005 season, the first season after Persiba returned to the top level, Persiba immediately showed hope in the Premier Division.Played 26 times and collected 41 points, making Persiba ranked 5 in the East Division, two points adrift and is one level below Persebaya Surabaya who qualified for the second round.