In the 2004–05 Nemzeti Bajnokság I season, Nyíregyháza finished 15th and were relegated to the second tier. The cub could precede only Békéscsaba 1912 Előre in the championship. The club could win only five matches and drew 11 times. However, the club were defeated 15 times during the season, collecting only 26 points.
