I 1873 foreslo fylkesingeniør Th. Sejersted en trasé som gikk gjennom Høgsfjord, Dirdal, Hunnedalen, Sirdal og Hylestad og videre gjennom Telemark til Kongsberg, med en trasé lik den som E39 har i dag. Gjennom Rogaland ville den gå lengre øst enn Jærbanen, som var under bygging fra Stavanger til Egersund. Da arbeidene med Sørlandsbanen ble satt i gang i 1892, ble noen av Sjersteds planer tatt opp igjen.