Russian Professional Football League
クラブがユジノサハリンスク市を去って9年後である2004年、設立当初クラブ名の名残りが感じられる「FCサハリンツーリスト」にクラブ名称を再々変更し、再びホーム地がユジノサハリンスク市に戻された（同市内にある旅行会社「インツーリスト・サハリン」との関連は不明）。更に1年後である2005年、サハリン州により設立されていた総合的地域スポーツクラブ運営団体「PSKサハリン」（ペーエスカー・サハリン。ロシア語表記「ПСК САХАЛИН」）が運営するサッカークラブとなり、クラブ名称も「FCサハリン」（ロシア語表記「ФК САХАЛИН」）に戻される事になった。2011年にはロシア全体の3部リーグに当たるロシア・セカンドディビジョンに所属。