Ketika memperkuat Persija, pria kelahiran 7 Mei 1980 ini membuktikan diri sebagai penyerang yang cukup tajam.
Di Persija, ia menjadi salah satu pemain yang bersinar kariernya dan menjadi idola suporter klub, The Jak Mania.
Baca Juga: Bambang Pamungkas: Jadi Manajer Persija, Saya Bisa Hukum Pemain
Aliyudin bahkan menjadi penentu kemenangan Persija dalam beberapa laga, tak terkecuali saat melawan Persebaya.
Dalam pertandingan yang berlangsung di Stadion Utama Gelora Bung Karno, Jakarta pada 29 November 2009 itu, Aliyudin sukses mencetak dua gol.
Dua gol yang dicetak figur asal Bogor ini berhasil mengantarkan Persija mengalahkan Persebaya dengan skor 3-2.
"Saya paling ingat waktu gol ke gawang Persebaya. Saat itu Persija beberapa kali tertinggal dan akhirnya kami bisa comeback. Waktu itu saya mencetak 2 gol dan uniknya dicetak dari sundulan yang mana bukan kebiasaan saya," kata Aliyudin, dikutip BolaSport.com dari Tribun Jakarta.
Menurut data Wikipedia, Aliyudin sukses menorehkan 35 gol dari 83 penampilan bersama klub kebanggaan The Jak Mania itu.
Baca Juga: 3 Eks Persib yang Pilih Hijrah ke Persija, Ada yang Raih Gelar di Kedua Tim
Ia juga pernah membentuk trio penyerang yang mematikan bernama ABG bersama Bambang Pamungkas dan Greg Nwokolo.