Nel Dopoguerra l'Haladás, pur riuscendo raramente a classificarsi nella metà superiore della classifica, rimane ininterrottamente in prima divisione fino alla stagione 1959-1960, quando viene retrocesso in seconda divisione. La squadra trascorre la prima parte degli anni sessanta tra la prima e la seconda divisione, fino a tornare in prima divisione nel campionato 1967. Dopo essere nuovamente retrocesso al termine della stagione 1971-1972 ed essere nuovamente riuscito ad ottenere la promozione, la squadra nel 1975 arriva a disputare per la prima volta nella sua storia la finale della Coppa d'Ungheria. Qui viene sconfitto 3-2 dall'Újpest, che conquista nella stessa stagione anche il campionato. Per questa ragione l'Haladás può partecipare alla Coppa delle Coppe 1975-1976: nei sedicesimi elimina facilmente i maltesi della Valletta vincendo 7-0 la gara d'andata, e ipotecando quindi la qualificazione. Il cammino nella manifestazione termina tuttavia negli ottavi, dove i magiari incontrano lo Sturm Graz, che vince 2-0 la gara di andata in Austria e pareggia 1-1 il ritorno in Ungheria.
Dopo aver ottenuto un quinto posto nella stagione 1976-1977, l'Haladás retrocede al termine del campionato 1978-1979, per venire nuovamente promosso dopo altre due stagioni. Con la promozione ottiene anche il diritto di partecipare alla Coppa Mitropa 1981-1982: il torneo è un girone nel quale i magiari affrontano anche il Milan, che poi vincerà la coppa. I Rossoneri vincono entrambi gli incontri, 2-0 a Milano e 1-0 a Szombathelyi.
L'Haladás rimane in prima divisione per tutti gli anni ottanta, retrocedendo al termine del campionato 1989-1990. La prima parte degli anni novanta è caratterizzata da continui cambi di categoria, passando dalla prima alla seconda divisione e viceversa. Nel 1993 la squadra, mentre milita in seconda divisione, disputa per la seconda volta la finale della Coppa nazionale, ma viene sconfitta dal Ferencváros ai calci di rigore. La terza finale nella manifestazione viene disputata nel 2002, ancora contro l'Újpest, che prevale 2-1 nei tempi supplementari. Quella stagione si conclude con la retrocessione, ma tre stagioni dopo la squadra rischia di finire addirittura in terza divisione, riuscendo a salvarsi solo grazie allo spareggio.
L'Haladás torna a disputare il massimo campionato nella stagione 2008-2009, dove, da neopromossa, ottiene un buon terzo posto, il miglior piazzamento di sempre. In questo modo accede all'Europa League 2009-2010, ma viene eliminato nel secondo turno preliminare dagli svedesi dell'IF Elfsborg.
.svg){kind=small}
