Semen Padang FC

Pada musim 2004 yang berformat satu divisi, Semen Padang buat pertama kalinya terlempar dari sepuluh besar; mereka mengakhiri musim di peringkat ke-15 dari 18 tim, hanya satu tingkat dan satu poin di atas rival sepulau PSPS Pekanbaru yang terdegradasi. Tiga musim kemudian, SP mengakhiri musim di peringkat ke-16 di Wilayah Barat dan gagal terpilih menjadi salah satu tim yang ikut dalam Liga Super Indonesia, kasta tertinggi profesional baru yang akan bergulir pada tahun 2008-09; Divisi Utama otomatis menjadi kasta kedua. Untuk pertama kalinya sejak dua musim pertamanya, SP bermain di divisi kedua. Di bawah asuhan kepala pelatih asal Moldova Arcan Iurie pada musim 2009–10, SP berhasil mengamankan satu tiket promosi ke Liga Super sebagai peringkat ketiga, dengan mengalahkan Persiram Raja Ampat.