Aji Santoso datang memperkuat Persebaya Surabaya di musim 1995/96 dengan predikat pemain termahal se-Indonesia. Mantan kapten Arema Malang yang berposisi sebagai pemain bek sayap kiri ini dikontrak senilai Rp. 45.000.000,- dan didaftarkan dahulu sebagai pemain KSI, salah satu klub anggota kompetisi internal Persebaya Surabaya.

Arek Kepanjen ini kemudian kembali didaulat sebagai kapten Tim Persebaya Surabaya untuk empat musim kedepan. Tugas yang sama diemban pula olehnya di Timnas Indonesia bergantian dengan Robby Darwis, Ansyari Lubis dan Fachry Husaini.

Beberapa hal yang diingat ketika Aji Santoso bermain adalah determinasinya di lapangan hijau, kemampuannya menusuk lini pertahanan lawan dari lini kedua, kemampuan memberikan umpan silang dan penyelesaian akhir yang dingin didepan gawang lawan.

Selama empat musim berseragam hijau-hijau, Aji Santoso mempersembahkan satu gelar juara Liga Kansas 1996/97.(dpp)