Ada tiga nama yang dianggap sebagai opsi pengganti Aji Santoso berdasarkan rekam jejak dan pengalaman mereka di Liga Indonesia.
Dua dari mereka adalah mantan pelatih Persib Bandung dan Arema FC, sedangkan satu kandidat lain adalah mantan pelatih Bhayangkara FC.
Pelatih pertama yang dianggap sebagai kandidat untuk Persebaya Surabaya adalah pelatih Argentina, Mario Gomez.
Mario Gomez memiliki peluang untuk bergabung dengan Arema FC lagi mengingat pengalamannya yang belum lama ini berakhir di tim Argentina, Gimnasia de Jujuy.
Robert Alberts, pelatih Belanda, juga merupakan calon yang potensial setelah dilepas oleh Persib Bandung pada 10 Agustus 2022.
Meskipun sebelumnya dikaitkan dengan beberapa klub seperti Persikabo 1973, Persis Solo, dan PSIS Semarang, Alberts masih belum menemukan tempat baru. Nama-nama ini bisa menjadi opsi bagi Persebaya Surabaya jika memang Aji Santoso akan digantikan.
Sebagai opsi lain, Paul Munster, yang memiliki pengalaman melatih Bhayangkara FC, bisa dipertimbangkan oleh manajemen Persebaya Surabaya sebagai pengganti Aji Santoso.