Sehingga, oleh manajemen Persebaya Surabaya ia mendapat tugas untuk membawa Green Force pergi dari zona papan tengah ke papan atas.
Secara mengejutkan, Aji Santoso berhasil melewati sembilan pertandingan tanpa kekalahan, rinciannya tujuh menang dan dua seri.
Hingga akhirnya Bajol Ijo pun menduduki peringkat kedua klasemen akhir di bawah Bali United yang menjuarai Liga 1 2019.
“Ketika pertama kali saya masuk ke Persebaya, dulu itu tinggal setengah musim dan tersisa sembilan pertandingan. Alhamdulillah bisa meraih posisi yang luar biasa, dua besar,” imbuh pelatih berusia 52 tahun itu.
Memasuki Liga 1 musim 2020/2021, ia kembali dipercaya memegang jabatan sebagai pelatih oleh manajemen Persebaya Surabaya.
Bahkan, di musim keduanya bersama Persebaya Surabaya, ia mendatangkan sejumlah pemain bintang, seperti Makan Konate dan David da Silva.
Alhasil, Persebaya Surabaya pun berhasil meraih gelar juara Piala Gubernur Jatim 2022.