A cég következő vasútvonala a Szeged-Temesvár vonal lett. A Temesi bánság volt Magyarország legjobban termő gabonavidéke, a cég az itt megtermelt gabonát akarta vasúton Bécsbe juttatni, a költséges dunai út elhagyásával, ebből is nagy nyereség származott. Ezenkívül saját gabonatermelő birtokaik is voltak a Temesi Bánság területén.

A Szeged-Temesvár vonal építésében egyetlen komoly akadályt Szegeden épített híd jelentett, ezért először egy ideiglenes fahíd épült, így nyílt meg 1857. szeptember 17-én a Szeged-Temesvár vonal, a végleges hidat 1858. november 14-én adták át. 

Temesvárból Jeszenováig 1858-ig épült meg a vasút, ezzel össze lett kötve az Oravica-Báziás vasútvonallal, eljutva Báziás dunai kikötőig.