PSPS experimentó su apogeo cuando logró reclutar jugadores de la selección nacional de Indonesia como Kurniawan Dwi Yulianto, Bima Sakti, Eko Purdjianto, Aples Gideon Tecuari, Hendro Kartiko, Sugiyantoro, Edu Juanda y Amir Yusuf Pohan.
Desde entonces, el PSPS ha experimentado altibajos en su desempeño en la Liga de Indonesia con el reemplazo de entrenadores que se lleva a cabo casi todas las temporadas, desde los entrenadores nacionales y locales del Riau como Syafrianto Rusli, Abdulrahman Gurning, Miskardi, Mundari Karya, hasta Philep Hansen Maramis.
Desde que fue manejado por Syafrianto Rusli, la frecuencia de victorias tanto en casa como fuera ha experimentado un desarrollo significativo.
Con la nueva gestión, el equipo del PSPS logró escabullirse en la Liga de Primera División.
Probando la ISL con los mejores equipos de Indonesia, en su primera temporada, el PSPS logró un desempeño brillante al ubicarse en el puesto 7.
Esto fue especial porque en ese momento el PSPS apareció casi sin jugadores estrella y se basó en los jugadores locales de Riau que en esa temporada emergieron como un jugador reconocido como Herman Dzumafo, Dedi Gusmawan, Danil Junaedi, Banaken Bassoken, Agus Cima, April Hadi, etc. Es aún más especial porque en la temporada 2009-2010, PSPS solo perdió una vez en casa ante los campeones de la temporada, el Persipura Jayapura.
El PSPS jugó en la ISC B, que es la segunda división, antes de finalmente detenerse en las últimas 8 jornadas.
Después de que PSPS se vio presionado por problemas salariales y también por los honorarios adeudados por la gerencia anterior, esto atrajo el interés del hotelero malayo Norizam Tukiman para convertirse en un salvador y así llevar a PSPS nuevamente al camino correcto para poder competir en el fútbol de Indonesia.