A magyarországi törzshálózati vasútvonalak rehabilitációs projektjei sorába illeszkedően a MÁV Zrt. Vezérigazgatóság EU Program Igazgatóság a Magyar Köztársaság Gazdasági és Közlekedési Minisztériuma megbízásából 2004 decemberében írta ki a Szajol (kiz.)–Püspökladány (bez.) vasútvonal szakasz átépítéséhez szükséges komplex engedélyezési tervek elkészítésére vonatkozó tendert. A 68 km hosszú két vágányú, villamosított pályaszakaszon a beruházás célja az engedélyezett sebesség 120 km/h-ról 160 km/h-ra, a megengedett tengelyterhelés 210 kN-ról 225 kN-ra növelése.