Persebaya dikenal sebagai salah satu tim legendaris diantara PSM Makassar, Persib Bandung, Persija, dan PSMS Medan. Dengan pertimbangan historis seperti itu, Edy Rahmayadi selaku Ketua Umum PSSI memutuskan memasukkan Persebaya ke dalam Divisi Utama, sedang 6 klub sisanya ke Liga Nusantara.