Hovedplanen for strekningen ble lagt fram i november 1995. Melding om konsekvensutredning ble lagt fram i juni 2000, og godkjent utredningsprogram forelå 5. april 2001. Tunnelen ble konsekvensutredet første gang i 2005 av Jernbaneverket. De foreslo to alternativer, ett med en ny togtunnel parallelt med dagens tunnel og ett med en utvidelse av dagens togtunnel til dobbelspor. Førstnevnte ble anbefalt fordi det ga minst konsekvenser for eksisterende togtrafikk i anleggsperioden. Begge alternativene skulle koste mellom 700 og 800 millioner kroner. Det ble også vurdert en trasé med en lengre tunnel og stasjon ved Haukeland sykehus. Denne ble valgt bort fordi kostnaden ble for høy, og fordi kollektivtilbudet ble vurdert som tilstrekkelig på det tidspunkt.