Anleggsarbeidet med dobbeltsporet mellom Stavanger og Sandnes startet 23. oktober 2006 og skulle åpnet for trafikk 19 oktober 2009. Det ble imidlertid forsinket på grunn av problemer med signalanlegget og driften kom igang 16. november 2009. Offisiell åpning fant sted på den nye Paradis holdeplass mandag 14. desember 2009 med samferdselsminister Magnhild Meltveit Kleppa til stede. Kostnaden ble på forhånd antatt å bli på 1,5 milliarder kroner for en strekning på 14,5 km, men etter tre års anleggsperiode kom sluttregningen på 2,2 milliarder. I tillegg til utvidelsen av selve sporet, er også gamle spor lagt på nytt og det elektriske anlegg o.l. er blitt modernisert. I realiteten er tale om en helt ny dobbeltsporet bane mellom de to byene. De gamle spor og elektrisk anlegg var over 40 år gamle.