A harmadik jelentős vasúti cég a Tiszavidéki Vasút volt, ennek magyar arisztokraták voltak a részvényesei. Céljuk a Tiszántúlon tenyésztett állatok és Arad-Békés vidék gabonájának elszállítása a nyugati piacokra. 1856-ban alakult meg a vállalat.

Először befejezték a Pest-Szolnok-Debrecen vonal hiányzó szakaszát. 

A Szolnok-Debrecen vonal 121 kilométer volt, 1857. november 25-én adták át. 

A Debrecen-Nyíregyháza-Miskolc vonal 1859. május 24-én készült el.