Pada PON 1985 yang berlangsung 9-20 September 1985 skuad PSMS yang memperkuat Tim PON Sumut di bawah asuhan pelatih Legenda PSMS dan Timnas Nobon sukses meraih Medali Emas.
Di Final Sumut menaklukkan Irian Jaya 3-2 melalui adu penalti.Ini merupakan keempat kalinya Sumut meraih Medali Emas di PON.
Sayangnya setelah 1985 ini PSMS tidak pernah lagi meraih Juara hingga Divisi Utama Perserikatan PSSI digelar terakhir pada musim 1993/1994.
Ketika kompetisi Perserikatan digabung dengan Galatama pada 1994/1995 menjadi Liga Indonesia prestasi PSMS juga mengalami naik turun.

ERA LIGA INDONESIA
Pada Liga Indonesia 1994-95 dan 1995–96 , mereka menjadi klub papan tengah. Namun pada musim 1996–97, PSMS nyaris terdegradasi ke Divisi I. Keadaan membaik ketika pada musim 1997/1998, mereka menduduki peringkat 1 Wilayah Tengah namun kompetisi terhenti karena kerusuhan Mei 1998 yang membuat kondisi keamanan Indonesia tidak kondusif.

Setelah kerusuhan tersebut, Liga Indonesia kembali digelar pada musim 1998/1999. Pada musim ini, PSMS berhasil lolos ke babak semifinal. Di babak semifinal, mereka kalah melawan Persebaya 4–2 dalam adu penalti.

Pada musim berikutnya, PSMS lolos ke babak 8 besar dan menduduki peringkat ke-4 Grup A bersama PSM, Pupuk Kaltim, dan Persijatim namun sayang langkah PSMS terhenti di 8 Besar.

Pada musim 2001 , mereka lolos ke babak semifinal dan bertanding melawan PSM. PSMS kalah 2–3 dalam adu penalti.

Di Liga Indonesia 2002 ini PSMS mengalami nasib buruk terdegradasi ke Divisi I. Namun pada 2003 di bawah asuhan Nobon PSMS kembali promosi ke Divisi Utama Liga Indonesia.

Pada Liga Indonesia 2004 PSMS berhasil menduduki peringkat 7. Pada Februari 2005 PSMS berhasil menjuarai Piala Emas Bang Yos II. Namun di Liga Indonesia 2005 ini langkah PSMS terhenti di putaran Final.

Pada Desember 2005 PSMS berhasil menjuarai Piala Emas Bang Yos III.Namun di Liga Indonesia langkah PSMS terhenti di penyisihan Grup.

Pada Desember 2006 PSMS kembali berhasil menjuarai Piala Emas Bang Yos IV. Di Liga Indonesia 2007/2008 PSMS berhasil melangkah hingga Final namun akhirnya takluk 1-3 dari Sriwijaya FC di Final.

ERA LIGA SUPER
Pada 2008 PSSI meluncurkan format baru liga dengan meluncurkan Liga Super Indonesia (ISL).PSMS saat itu dikelola oleh pengusaha Sihar Sitorus.

Namun sayang meski berhasl lolos hingga 16 Besar AFC Cup 2009,PSMS gagal total di ISL ini.
PSMS akhirnya terdegradasi untuk kedua kalinya setelah kalah 4-5 dalam adu penalti dari Persebaya pada babak play off di Stadion Siliwangi. Untuk kedua kalinya, PSMS harus menerima kenyataan degradasi setelah menyelesaikan musim sebelumnya sebagai runner-up liga.

Dan inilah awal dari keterpurukan PSMS di era sepakbola profesional. Berbagai konflik bahkan perpecahan mewarnai langkah PSMS sejak degradasi pada 2009.

Sempat promosi ke Liga 1 pada 2017 namun di musim perdananya di Liga 1 pada 2018 PSMS kembali degradasi ke Liga 2 hingga kini.

Di momen ulang tahun ke-75 ini tentu PSMS diharapkan bisa berbenah menata tim untuk bisa kembali ke kasta tertinggi sepakbola Indonesia.
Akankah itu akan terwujud? Menarik untuk ditunggu.

SELAMAT ULANG TAHUN Ke-75 PSMS MEDAN KEBANGGAAN MEDAN DAN SUMUT.
SEMOGA ALLAH SWT MEMBERIKAN KEBERKAHAN BAGI PSMS MEDAN UNTUK TERUS BERJAYA DI PENTAS PERSEPAKBOLAAN NASIONAL DAN INTERNASIONAL.
JAYA SELALU PSMS "THE KILLER"

(G-H2)