Setelah pensiun sebagai pemain pada 1980-an, Sutan Harhara aktif menjadi pelatih. Salah satu klub top yang pernah dilatih Sutan Harhara adalah PSMS Medan pada 2003-2005.
Di bawah kepelatihannya, sejumlah pemain PSMS Medan berhasil menembus skuad Timnas Indonesia. Beberapa di antaranya Markus Horison, Legimin Raharjo, Mahyadi Panggabean dan Saktiawan Sinaga.
(Ramdani Bur)