PSMS Medan adalah salah satu tim yang sarat akan prestasi karena suda eksis sejak era perserikatan dengan sejumlah prestasi yang membanggakan. Bahkan kekuatan PSMS Medan tidak berkurang meski sudah memasuki era Liga Indonesia.

Tercatat, PSMS Medan pernah mencapai semifinal Piala Indonesia 2005 yang saat itu harus dihentikan langkahnya oleh Persija Jakarta. Bahkan PSMS Medan pernah mencatatkan dirinya sebagai finalis Liga Indonesia musim 2007.

Kala itu PSMS harus kalah dari Sriwijaya FC dalam laga final yang bertajuk all Sumatera Final. Itu membuktikan kalau PSMS Medan sebagai salah satu kekuatan utama di Pulau Sumatera bersama Sriwijaya FC.