Gelar lain

• 2005 - Juara ke-4 Copa Dji Sam Soe
• 2005 - Juara Pertama Piala Emas Bang Yos II (14 Februari 2005), di final mengalahkan tim asal Singapura Geylang United FC dengan skor 5-1.
• 2005 - Juara Pertama Piala Emas Bang Yos III (17 Desember 2005), di final mengalahkan Persik Kediri dengan skor 2-1.
• 2006 - Juara Pertama Piala Emas Bang Yos IV(16 Desember 2006), di final mengalahkan PSIS Semarang dengan skor 4-2 (1-1) melalui drama adu pinalti dan PSMS Medan dinobatkan sebagai pemilik abadi Piala Emas Bang Yos.