Malatyaspor 1980-1981 sezonunda 3. Lig kaldırılıp 2. Lig ile birleştirilince otomatik olarak 2. Lig'e yükselmiş oldu. Bu sırada İş adamı Nurettin Soykan'ın takımı alması istendi ve Soykan Başkan oldu. Soykan hedef koymuştu; 3 yılda Şampiyonolacağız diye. O sezon ligde kalmayı hedefledi sonrasında da şampiyonluk serüveni başladı. Bunun sonucunda 1983-1984 sezonu sonunda namağlup olarak 2. Lig'de şampiyon olarak 1. Lig'e çıktı. O yıllarda Malatya'da gösterdiği performans ve attığı gollerle efsane olan Oktay Çevik'de Altın Adam seçilmişti. Ödülü İnönü Stadında düzenlenen bir törenle Anavatan Partisi iktidarının Tarım ve Orman Bakanı Hüsnü Doğan'ın elinden aldı. Resimde yine Malatya'nın "Ben diz çökmem" diyen Valisi Naim Cömertoğlu, Genç İl Başkanı Rıza Sinanoğlu, Genç Milletvekilleri Talat Zengin ve Fahri Şahin'de yer alıyor. 

Yine OktayÇevik o yılların efsane yöneticisi Cahit Kurdal ve eşi Birgül Kurdal ile Malatyaspor Başkanı Nurettin Soykan'ın eşi Şehdane Soykan'ın kamp ziyaretini de yayınlayarak şunları yazmış; "Kamp ziyaretimizde Malatyaspor Asbaşkanı Dünyanın en centilmen beyefendi insanı Cahit KURDAL, Hanımefendi ŞEHDANE SOYKAN ve  BİRGÜL KURDAL."

Efsane Oktay bir diğer resimde ise Dr. Harut Sözkes için de "Canımın içi yöneticimiz Doktor Harut Sözkes, dünyada tanıdığım en iyi insan!" diye belirtiyor.

Oktay Çevik Efsane Başkan Nurettin Soykan'ın manevi babası olduğunu belirterek "Malatyaspor’u Malatyaspor yapan EFSANE BAŞKAN NURETTİN SOYKAN. Ruhu en yüksek mertebelerde ışıklar nurlar içinde huzurla yürüsün. RUHU ŞAD OLSUN! Manevi babam dı.."diye yazıyor.

MALATYASPOR ÖNCE ZİRVEYE ÇIKTI SONRA DÜŞTÜ TEKRAR ÇIKTI

Soykan görevi Turan Çevik'e devretti. Oda Malatyaspor'u zirvelere çıkardı.1987-1988 sezonunda 1. Lig'deki en iyi derecesini yaparak ligi 3. sırada tamamladı. Ancak, o bırakınc ortaya çıkan Metin Kaya Çağlayan 1989-1990 sezonu sonunda takımı 1. Lig'den 2. Lig'e düşürdü ve 11 sezon 2. Lig'de mücadele ettikten sonra, 2000-2001 sezonu sonunda Belediye Başkanı Mehmet Yaşar Çerçi'nin gayreti ve başkanlığı sayesinde terfi maçları sonucunda tekrar 1. Lig'e çıktı. Çerçi bırakınca gelen Hikmet Tanrıverdi dönemi başladı.

2004 yılında UEFA Kupası'nda mücadele eden takım İsviçre'nin FC Basel takımını deplasmanda 2-1 mağlup etmiş, deplasman golü kuralıyla elendi. 2005-2006 sezonunda Tanrıverdi döneminde 1. Lig'den düşerek o zamanlar iki kategoriye ayrılmış olan 2. Lig A Kategorisi'nde mücadele etmeye başlayan kulüp, 2008-2009 sezonunda 2. Lig A Kategorisi'ni 18. sırada bitirerek 2. Lig B Kategorisi'ne düştü. Borçları nedeniyle transfer yapamayan ve elindeki oyuncuları zamanla kaybeden kulüp, 2009-2010 sezonu sonunda 2. Lig B Kategorisi'nden 3. Lig'e düştü. 2010-2011 sezonunda da, 3. Lig'de mücadele edip 1. Grubu sonuncu sırada bitirerek Bölgesel Amatör Lig'e düştü. Bölgesel Amatör Lig'de -9 puanla 4. Grup'u sonuncu sırada bitirerek Malatya 1. Amatör Ligi'ne düştü.