2004. december 31-ig lesz érvényben a MÁV azon menetrendje, amely december 15-től (vasárnap) lép életbe.

Az új menetrend sokszori egyeztetés után jött létre, és bizonyos bővülést is mutat. Budapest-Keleti-Miskolc között egy vonatpárral közlekedik több, mely Intercity járat. Vasárnaponként egy Intercity indul Sátoraljaújhelyből, mely 16 órakor folytatja útját Miskolcról a Keletibe. A Miskolc-Ózd vonalon is egy újabb vonatpárt iktattak be. A Kárpátia nemzetközi gyorsvonat megszűnik, ám azonban közlekedik helyette a Krakkó gyors. Az új menetrendek már november 29-től forgalomba vannak.