[1] In the following season, the club finished in the third place, playing only four matches against the two opponents: Mátészalkai Tűzoltók SE and Nyíregyházi MTK.

These were the years of the so-called "golden team" featuring players such Bakos, Pilcsuk, Kovacsics, Páll Cini, Papp Szuszka, Szokol, Kaskötő, Ignéczi, Nagy Zoli, Harcsa, Groholy, and Csemiczky.

Nyíregyháza won the 1979-80 Nemzeti Bajnokság II season and were promoted to the first division the first time in the club's history.

They finished 9th in 1999–00, but the league shrank in the 2000–01 season, ultimately only allowing 12 teams to compete and Szpari again exited the first division.

Though there were a few highlights including a masterful win over a declining Ferencváros to a home crowd in the second half of the season, the team ended in 15th place and were relegated yet again to NB II.

The team had an unsuccessful first campaign upon returning to the NB II, finishing in sixth place overall at the end of the 2005–06 season.

With two matches left in the season the two teams were tied in the standings, but Nyíregyháza ended triumphant, winning the 2006–07 NB II Eastern division outright.

Nyíregyháza won the 2006–07 Nemzeti Bajnokság II season preceding Ferencvárosi TC and Orosháza FC.

[15] In the 2014–15 Nemzeti Bajnokság I season, the club finished 12th among 16 teams, preceding Budapest Honvéd FC, Szombathelyi Haladás, Dunaújváros PASE, and Lombard-Pápa TFC.

[17][18] In the following season, Nyíregyháza played in the 2015–16 Nemzeti Bajnokság III, the third tier of the Hungarian football league system.

[27] In the 2022–23 Nemzeti Bajnokság II season, Nyíregyháza was struggling to avoid relegation with Békéscsaba 1912 Előre and Szentlőrinci SE.

[30] On 28 May 2023, Nyíregyháza drew with FC Veszprém at the Városi Stadion in the first leg of the relegation play-offs of the 2022–23 Nemzeti Bajnokság II season.

[38] In the quarter-finals, Nyíregyháza beat Nemzeti Bajnokság I club Kecskeméti TE 2–1 at Balmazújvárosi Városi Sportpálya on 4 April 2024.

On the 31st match day, Nyíregyháza beat Gyirmót FC Győr 3–1 at the Balmazújvárosi Városi Sportpálya.

[46] On 21 September 2024, Nyíregyháza beat Debreceni VSC 3-2 at home in the Nemzeti Bajnokás I in front of 8,000 spectators setting a new record of attendance.

It was opened on 25 August 2024 when Nyíregyháza hosted Fehérvár in a 3-3 draw on the 5th game week of the 2024–25 Nemzeti Bajnokság I season.

[55] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.