Their crisis continued and they were relegated to the Liga Indonesia Second Division in 2004, despite changing their coach to Gusti Gazali.
Krisis mereka berlanjut dan mereka terdegradasi ke Divisi II Liga Indonesia pada tahun 2004, meskipun telah mengganti pelatih mereka ke Gusti Gazali.