Po izpadu iz jugoslovanske druge zvezne nogometne lige zahod je Mura v sezoni 1969/70 tekmovala v prvi slovenski nogometni ligi in osvojila naslov prvaka. Tako so se muraši še drugič uvrstili v drugo jugoslovansko zvezno nogometno ligo zahod, v kateri so osvojili končno 12. mesto in se obdržali v ligi. Tako v poletnem kot v zimskem prestopnem roku v sezoni 1971/72 je prišlo do številnih kadrovskih sprememb v ekipi. Muraši so sezono zaključili na dobrem 7. mestu. Po desetih letih je Mura spet organizirala pionirsko nogometno šolo. Sezono 1972/73 so muraši zaključili na odličnem 6. mestu v drugi jugoslovanski zvezni nogometni ligi zahod, v sezoni 1973/74 pa predzadnje in tako so izpadli v prvo slovensko ligo. Vse do leta 1978 so ves čas zasedali mesta na lestvici pri samem vrhu. V sezoni 1978/79 sta bili ustanovljeni vzhodna in zahodna skupina slovenske nogometne lige. Mura je tekmovala v vzhodni skupini in osvojila prvo mesto ter se skupaj z drugouvrščenim trboveljskim Rudarjem in Nafto uvrstila v sklepni del tekmovanja, v slovensko super ligo in zasedla tretje mesto. V sezoni 1979/80 je Mura spet tekmovala v enotni slovenski nogometni ligi. Lep uspeh je Mura dosegla leta 1975, ko je prvič osvojila naslov pokalnega prvaka Slovenije.