Persiba Balikpapan

Pasang surut prestasi juga dialami tim ini dengan sekali turun kasta di Divisi Satu, yakni pada musim 1988-99. Lima musim bergelut di level kedua kompetisi sepak bola nasional, Persiba baru bisa kembali ke divisi utama setelah mampu menempati peringkat empat wilayah Timur pada musim kompetisi 2004.