Następne dwa sezony klub bronił się przed spadkiem, aż w 1976 nagle zdobył tytuł wicemistrza Norwegii. Dało to okazję do drugiego występu w europejskich pucharach – w Pucharze UEFA 1977/78. Już w pierwszej rundzie Mjøndalen IF trafił na jednego z faworytów turnieju – Bayern Monachium. Drużyna norweska w dwóch meczach straciła 12 bramek i odpadła z rozgrywek. Także sezon ligowy był kompletnie nieudany – Mjøndalen IF zajął 11. miejsce i spadł do II ligi.
Po rocznym pobycie w II lidze Mjøndalen IF powrócił do I ligi, by po roku znów spaść. Kolejny raz klub pojawił się w pierwszej lidze w 1982, jednak w następnym sezonie doszło do kolejnego spadku. Następnie Mjøndalen IF grał w pierwszej lidze w 1985 i zajął dobre 5 miejsce. Rok później było jeszcze lepiej – Mjøndalen IF po raz drugi został wicemistrzem Norwegii, otrzymując trzecią szansę pokazania się w rozgrywkach ogólnoeuropejskich. W pierwszej rundzie Pucharu UEFA 1987/88 znów przeciwnikiem była silna drużyna niemiecka – Werder Brema. U siebie Mjøndalen IF przegrał aż 0:5, za to w Bremie doszło do niespodzianki – drużyna z Norwegii wygrała 1:0, co było pierwszym zwycięstwem klubu w historii jego występów w europejskich pucharach.