Haladás reached the Hungarian Cup final in the years 1975, 1993 and 2002. Since its first promotion in 1936 the club has spent 51 seasons in the first division of the Hungarian league, the Nemzeti Bajnokság I (NB I).
In the 2001-02 season of the Hungarian Cup Haladás played in the final against Újpest. The club lost 2-1 after extra time. In January 2002 Haladás appointed Lázár Szentes as the new coach of the club. In the 2001-02 season Haladás was facing relegation problems. In August 2003 Lajos Détári resigned as coach of the club. In October 2003 former Zalaegerszeg championship-winner coach Péter Bozsik was appointed as the coach of the club. In the 2006-07 season of the Hungarian Second Division the club missed out on promotion to the first division because of an 11 points deduction for the use of ineligible players. BFC Siófok was promoted in the place of Haladás.
In the 2008-09 season Haladás reached the best rank ever in the history of the team. The club won the bronze medal and got the right to start the qualification rounds in the Europa League.
In the Europa League 2009-10 season Haladás played against Irtysh Pavlodar in the first round. The first leg finished 1-0 thanks to Krisztián Kenesei's goal in the 79th minute. In the second leg the result was 2-1 to Irtysh,which resulted that Haladás could play in the second round. In the second round Haladás played with the SwedishElfsborg. In the first leg Haladás lost to 3-0, while at home Haladás drew with Elfsborg which cause the farewell from the international turf.