PSPS Pekanbaru
muncullah nama Hasyim, Khairul Minan, Kamarudin Betay. Masuknya pemain luar daerah ini justru memberi dampak postitif bagi PSPS, karena dengan kehadiran mereka pemain lokal PSPS kembali bergairah untuk bersaing, maka muncullah pahlawan baru seperti Miskardi, Tharjaki Lubis, Agus Rianto.
Memasuki divisi utama untuk pertama kalinya setelah dalam penantian 43 tahun. PSPS promosi ke Divisi Utama untuk pertama kalinya dengan predikat juara Divisi Satu dengan mengalahkan PS Indocement Cirebon dengan skor 2-1 di final yang diselenggarakan di Stadion Sanggraha Lebak Bulus, Jakarta.
Para pemain yang memperkuat PSPS saat itu antara lain Miskardi, Mourmada Marco, Simon Tin Atangana, Essama Amougu Raymond, Aidil Desfi, Darwin, Dodi Cahyadi, Agus Rianto, Toyo Hariono, dan lainnya.
Setelah masuk ke Divisi Utama, PSPS sempat diperkuat oleh nama-nama tenar yang telah lama malang melintang di Liga Indonesia, seperti Sudirman, Adnan Mahing, Ritham Madubun, Rahmad M. Rivai, (alm) Chairul Minan, Rusdianto, Rino Yuska, Nova Zaenal, Gustavo Hernan Ortiz, I Komang Mariawan, Ebwelle Bertin, Felipe E. Cortez, Joe Nagbe, Moses Nyewan, M. Affan Lubis, Mbeng Jean, Joseph Lewono, Alejandro Castro dan beberapa nama lainnya.
PSPS pernah mengalami masa jayanya sewaktu berhasil merekrut pemain-pemain Timnas Indonesia, seperti Kurniawan Dwi Yulianto, Bima Sakti, Eko Purdjianto, Aples Gideon Tecuari, Hendro Kartiko, Sugiyantoro, Edu Juanda, dan Amir Yusuf Pohan. Ini berakhir pada musim 2004, saat PSPS mulai melakukan perombakan setelah gagal mewujudkan target juara dalam 2 musim. Ditambah lagi dengan insiden skorsing yang menimpa 3 orang pilar PSPS akibat sikap tidak profesional terhadap wasit.
Sejak saat itu, PSPS mengalami pasang surut dalam prestasi di Liga Indonesia dengan penggantian pelatih yang hampir setiap musimnya dilakukan, mulai dari pelatih nasional maupun lokal Riau seperti Syafrianto Rusli, Abdulrahman Gurning, Miskardi, Mundari Karya, hingga pelatih saat ini, Philep Hansen Maramis.
Di era kendali pelatih Syafrianto Rusli, PSPS memperlihatkan kemajuan yang cukup mengesankan, sebelumnya keadaan PSPS di Liga Divisi Satu terlihat timbul-tenggelam karena ketidakseriusan pemain dan manajemen tim. Semenjak ditangani oleh Syafrianto Rusli, frekuensi kemenangan baik di kandang maupun tandang mengalami perkembangan yang signifikan. Itu juga berlaku pada
'saudara mudanya', Persih Indragiri Hilir. Kedua 'kakak-beradik' ini berpacu untuk mendapatkan tempat di Divisi Utama Liga Indonesia pada musim yang akan datang.
Mulai musim kompetisi 2008, PSPS naik ke Liga Divisi Utama. Kursi pelatih dipercayakan kepada Mundari Karya. Namun, karena belum jelasnya kesepakatan dengan manajemen, Mundari Karya menangani tim PSPS[butuh rujukan], dan ditunjuklah mantan pelatih kepala Persitara Jakarta Utara Abdurrahman Gurning sebagai pengganti Mundari Karya.
Semenjak putaran ke II musim kompetisi Liga Indonesia 2007, Manajemen Tim PSPS telah diganti. sebagai Manager Drs. Destrayani Bibra, Ass. Manager Ir. Dityo Pramono dan sekretaris Tim Drs. Fardiyansyah Akt. Dengan Manajemen baru Tim PSPS berhasil menggeliat dalam percaturan Liga Divisi Utama. Pada musim kompetisi Liga Indonesia 2008, PSPS Pekanbaru mempercayakan Tim dilatih oleh A.R. Gurning, yang biasa di panggil "Bang Haji". Dan di awal
musim kompetisi PSPS telah menunjukan kemajuan yang sangat baik, dengan menduduki posisi teratas sementara dengan 6 kemenangan dan 2 kali seri serta tidak terkalahkan. Hasilnya PSPS Pekanbaru langsung dipromosikan ke Liga Super Indonesia 2009-10 setelah meduduki peringkat ketiga Divisi Utama.
Menjajal ISL bersama tim papan atas Indonesia, di musim pertamanya PSPS berhasil tampil gemilang dengan menempati peringkat 7. Hal ini termasuk istimewa karena saat itu PSPS tampil hampir tanpa pemain bintang dan mengandalkan pemain lokal Riau yang akhirnya pada musim itu mencuat menjadi pemain yang diperhitungkan seperti Herman Dzumafo, Dedi Gusmawan, Danil Junaedi, Banaken Bassoken, Agus Cima, April
Hadi dll. Semakin istimewa karena pada musim 2009-2010 ini PSPS hanya kalah sekali di kandang dari juara musim tersebut yaitu Persipura Jayapura.
Di musim berikutnya PSPS mengalami penurunan dan akhirnya kemudian kembali terdegradasi ke Divisi Utama pada akhir musim 2013.
Indonesia Soccer Championship adalah kompetisi tidak resmi yang diakibatkan oleh sanksi yang dijatuhkan FIFA kepada Persatuan Sepak Bola Seluruh Indonesia. PSPS bermain di ISC B yang merupakan kompetisi kasta kedua itu sebelum akhirnya terhenti pada babak 8 besar.
Setelah Persatuan Sepak Bola Seluruh Indonesia sudah lepas dari sanksi yang diberikan FIFA, maka kompetisi sepak bola indonesia kembali bergulir dengan nama baru. Liga 1 untuk kasta pertama, Liga 2 untuk kasta kedua, dan Liga 3 untuk kasta paling rendah. Pada Liga 2 Musim 2017 PSPS kembali berhasil menembus babak 8 besar. namun kembali gagal untuk melangkah ke babak 4 besar setelah bermain imbang pada
pertandingan terakhir melawan PSIS Semarang. PSIS unggul produktifitas 1 gol dari PSPS, sehingga PSPS harus puas finish di posisi 3 grup Y 8 Besar Liga Musim 2018.
PSPS akan menggunakan Stadion Kaharuddin Nasution yang berkapasitas 25000 tempat duduk untuk menghadapi musim kompetisi 2018. Stadion ini pernah digunakan untuk menghelat PON Riau tahun 2012 dan kualifikasi AFC U-22 tahun 2012.
Askar Bertuah berarti Pasukan Beruntung. Sesuai dengan julukan Kota Pekanbaru sebagai Kota Bertuah maka PSPS Pekanbaru diberi julukan Askar Bertuah, yang diartikan agar PSPS Pekanbaru selalu beruntung dengan memenangi setiap pertandingan baik kandang maupun tandang.
Pendukung PSPS datang dari kota Pekanbaru terutama daerah Rumbai, Rumbai Pesisir, Senapelan, Sukajadi, Pekanbaru Kota, Simpang Tiga, Marpoyan Damai, Panam dll. Beberapa Universitas di Pekanbaru jadi basis pendukung diantaranya UNRI, UIR, UNILAK dan UIN Sultan Syarief Qasim II. Konsentrasi pendukung juga terdapat di luar kota Pekanbaru yaitu Minas, Kampar, Taluk kuantan, Duri, Perawang, Siak dan Pelalawan. Namun secara menyeluruh masyarakat Riau umumnya adalah pendukung PSPS.
Pendukung PSPS memiliki 2 kelompok besar suporter yakni Asykar Theking dan Curva Nord 1955 "termasuk salah satu distrik terbaru yakni" R.A.S Nord Famiglia. Juga terdapat kelompok firm lain diantaranya Hang Tuah Mania dan Casual Bertuah 1955.