2004. június 21. – ezen a szomorú, esős délutánon a kótaji sárban kezdődött egy új aranykorszak a balkányi labdarúgás életében. Ezen a vasárnapon szerezte meg a csapat a megye 2-es bajnokság bajnoki címét és jutott fel az első osztályba, hogy aztán lendületből megnyerje az első osztályt is és bizonyíthasson az NB 3-as bajnokságban is. Meg is tették, hiszen a 4. helyen zártak első évükben, az ország harmadik számú bajnokságában. 2007-ben viszont már toronymagasan meg is nyerték a harmadosztályú bajnokságot, történelmet írva a város sportéletében.