Prestasi Persebaya

Perserikatan

• 1938 - Runner-up, kalah dari VIJ Jakarta
• 1942 - Runner-up, kalah dari Persis Solo
• 1950 - Juara, menang atas Persib Bandung
• 1951 - Juara, menang atas Persija Jakarta
• 1952 - Juara, menang atas Persija Jakarta
• 1965 - Runner-up, kalah dari PSM Ujungpandang (sekarang PSM Makassar)
• 1967 - Runner-up, kalah dari PSMS Medan
• 1971 - Runner-up, kalah dari PSMS Medan
• 1973 - Runner-up, kalah dari Persija Jakarta
• 1977 - Runner-up, kalah dari Persija Jakarta
• 1978 - Juara, menang atas PSMS Medan
• 1981 - Runner-up, kalah dari Persiraja Banda Aceh
• 1987 - Runner-up, kalah dari PSIS Semarang
• 1990 - Runner-up, kalah dari Persib Bandung

Liga Indonesia

• 1994/1995 - Posisi ke-9, Wilayah Timur
• 1995/1996 - Posisi ke-7, Wilayah Timur
• 1996/1997 - Juara
• 1997/1998 - dihentikan
• 1998/1999 - Runner-up
• 1999/2000 - Posisi ke-6, Wilayah Timur
• 2001 - ?
• 2002 - Degradasi ke Divisi Satu
• 2003 - Juara Divisi Satu, Promosi ke Divisi Utama
• 2004 - Juara
• 2005 - Mundur dalam babak 8 besar (awalnya diskorsing dua tahun, namun dikurangi menjadi 16 bulan, dan kemudian dikurangi lagi menjadi degradasi ke Divisi Satu)
• 2006 - Juara Divisi Satu, Promosi ke Divisi Utama
• 2007 - Posisi ke-14, Wilayah Timur (Tidak lolos ke Super Liga)
• 2008 - Peringkat ke-4. Mengalahkan PSMS Medan dalam Babak Playoff lewat drama adu penalti. Kemudian, secara otomatis Persebaya lolos ke ISL.

Liga Super Indonesia

• 2009 - dalam progres - pencapaian yang buruk dan dalam bahaya degradasi ke divisi lebih rendah

Liga Champions Asia

• 1998 - Babak pertama (masih bernama Piala Champions Asia)
• 2005 - Babak pertama