Setelah menjuarai di tahun 1980an , Persiraja terpuruk, hingga tak lagi berada di divisi utama, dan selalu menduduki pada level Divisi 1.
Hingga tahun 1993/1994, Dengan pelatih Parlin Siagian dan Pemain Pemain terbaiknya, seperti diantaranya Agamal, Dahlan Jalil, Mustafa Jalil, Sakum Nugroho dll.
Mereka berhasil masuk kembali ke Divisi Utama.
