I Nasjonal transportplan 2002–2011 var det foreslått byggestart i 2005 for strekningen Barkåker–Tønsberg, men i november 2002 ble byggestarten utsatt av Jernbaneverket på grunn av kutt i investeringsmidlene fra regjeringen. Som svar uttalte samferdselsminister Torild Skogsholm at det ble vurdert å finansiere prosjektet gjennom et offentlig–privat samarbeid, med betaling gjennom billettprisen. I 2005 bestemte Jens Stoltenbergs andre regjering å finansiere byggingen av strekningen. 31. mars 2008 ga samferdselsminister Liv Signe Navarsete klarsignal til å starte utbyggingen av den 7,7 km lange strekningen mellom Barkåker og Tønsberg, som skulle koste 1,37 milliarder kroner.