Savnet etter Einar Aas kom til syne i 1980-sesongen, hvor klubben endte på sjetteplass i toppserien. Denne sesongen spilte MFK også i UEFA-cupen mot FC Magdeburg. Det ble tap borte med 2–1, og 2–3 tap hjemme på Melløs – og dermed exit i første runde. I 1981 kom klubben til cupfinalen for første gang etter å ha slått Fredrikstad 6-0 i 4. runde, Start med 3–0 i 5. runde og Viking 2–0 i semifinalen. Finalen endte med 1–3 tap mot Lillestrøm.