Meraih enam gelar di Perserikatan, Persebaya menambahkan torehan gelar juara di era Liga Indonesia sebanyak dua kali.
Total Persebaya mengoleksi total delapan gelar sejak era Perserikatan dengan gelar juara di tahun 1941, 1950, 1951, 1952, 1975-1978, 1987-1988, 1996, 2004.
Tak hanya itu, Persebaya juga menjadi tim yang paling sering menjadi runner up di industri persepak bolaan Indonesia.
Persebaya jadi runner up sebanyak sembilan kali.
Dengan begini, Persebaya memiliki peluang besar untuk menyalip torehan Persija Jakarta sebagai tim dengan gelar juara terbanyak.