Kemudian Persijatim “hijrah” dari Jakarta Timur ke Solo pada 2001 untuk menggantikan posisi Pelita Jaya yang hengkang dari Solo ke Cilegon. Sebagai tim “pelarian” sambutan warga Solo lumayan antusias.

Pasoepati, kelompok supporter pendukung Pelita Solo, menyambut kedatangan persijatim dan akhirnya menjadi suporter Persijatim.

Kemudian Persijatim berubah nama menjadi Persijatim Solo FC (Persatuan Sepakbola Jakarta Timur Solo FC).

Persijatim berhome base di Solo sampai dengan tahun 2004, karena di tahun itu Persijatim dibeli oleh Pemda Sumatera Selatan.

Awal keputusan mengambil alih Persijatim Solo FC menjadi Sriwijaya FC adalah karena keberhasilan Provinsi Sumatera Selatan menjadi tuan rumah PON XIV pada tahun 2004. 

Mereka ingin memanfaatkan fasilitas PON XIV, seperti Stadion Jakabaring agar tidak dianggap mubazir bila tidak dimanfaatkan. 

Apalagi, dana pembangunan stadion tersebut tidaklah sedikit, kurang lebih memakan biaya hingga miliaran rupiah.

Masa kejayaan Sriwijaya FC begitu fantastis terjadi di musim 2007-2007, yaitu berhasil meraih double winner untuk yang pertama kali.

Pada musim tersebut mereka mencatatkan diri sebagai klub pertama yang mampu meraih double winner dalam sejarah persepakbolaan di Indonesia.

Kiprah Sriwijaya FC mampu meraih dua gelar dalam satu musim sekaligus yaitu Juara Liga Djarum Indonesia dan juara Copa Indonesia (Piala Indonesia) 2007.

Tidak berhenti sampai disitu. Pada musim-musim selanjutnya yaitu musim 2008-2009, Sriwijaya Berhasil  kembali meraih gelar Copa Indonesia untuk kedua kalinya 

Laju Sriwijaya FC nampaknya tak terhenti musim 2009, mereka juga mampu mempertahankan gelar juara Copa Indonesia untuk tiga kali berturut-turut.

Hebatnya lagi, pada musim 2012, Sriwijaya FC sukses kembali menjuarai kompetisi Liga Super Indonesia.  

Sederet raihan itu pun membuat masyarakat Palembang, Sumatera Selatan semakin jatuh hati kepada Sriwijaya FC.