Awalnya, pria berpostur 165 cm ini berduet dengan Bambang Pamungkas alias Bepe di lini depan Persija.
Pada musim kompetisi tahun 2007, kerja sama keduanya bahkan mendapatkan penghargaan duet terbaik versi Copa Indonesia.
Baru-baru ini, Aliyudin mengatakan momen duet tersebut merupakan salah satu yang tak terlupakan saat bermain di Persija.
"Tentunya kenangan termanis saat mendapat penghargaan duet terbaik bersama Bambang Pamungkas. Hal itu membuktikan kerja sama saya dengan Bepe benar-benar diakui pada waktu itu," ucap Aliyudin.
Karier Aliyudin kemudian semakin melejit ketika Persija mendatangkan Greg Nwokolo.
Baca Juga: Greg Nwokolo Sumbangkan Gaji April untuk Bantu Atasi COVID-19
Akhirnya, Aliyudin bersama Bepe dan Greg menjadi trio penyerang berbahaya milik Persija.
Namun, perjalanan Aliyudin di Persija terhenti pada tahun keempat ketika memutuskan menyeberang ke Persib pada tahun 2011.
Tak seperti saat bersama Persija, karier Aliyudin di Persib hanya berjalan singkat.