PRESTASI PERSIBA BALIKPAPAN

•   1994/1995: Peringkat ke-15 Divisi Utama Wilayah Timur
•   1995/1996: Peringkat ke-14 Divisi Utama Wilayah Timur
•   1996/1997: Peringkat ke-9 Divisi Utama Wilayah Timur
•   1997/1998: Liga dihentikan karena keamanan nasional
•   1998/1999: Peringkat ke-6 Divisi Utama Grup E (degradasi ke Divisi I)
•   1999/2000: Playoff Divisi I (runner up Wilayah Timur)
•   2001: Peringkat ke-4 Wilayah Timur Divisi I
•   2002: Peringkat ke-5 Divisi I Grup 4
•   2003: Peringkat ke-5 Divisi I Grup D
•   2004: Peringkat ke-4 Divisi I Wilayah Timur (promosi ke Divisi Utama)
•   2005: Peringkat ke-5 Divisi Utama Wilayah Timur
•   2006: Babak 8 Besar Divisi Utama
•   2007: Peringkat ke-7 Divisi Utama Wilayah Timur
•   2008/09: Peringkat ke-12 Indonesia Super League
•   2009/10: Peringkat ke-3 Indonesia Super League
•   2010/11: Peringkat ke-10 Indonesia Super League