Stavanger jest zachodnim krańcem norweskiego korytarza kolejowego Sørlandet, łączącego Rogaland z Agder i regionem Oslo. Miasto ma jeden główny dworzec dalekobieżny, Stavanger Station, oraz kilka lokalnych przystanków na korytarzu Jærbanen. Go-Ahead Nordic obsługuje główne połączenia pasażerskie w Stavanger pod markami Sørtoget i regionalnej kolei.
Pociągi ze Stavanger obejmują dalekobieżne połączenia między miastami w południowej Norwegii oraz pociągi regionalne przez Jæren w kierunku Sandnes, Bryne i Egersund. Stavanger Station jest głównym dworcem kolejowym dla rezerwowanych odjazdów dalekobieżnych, natomiast lokalne stacje, takie jak Paradis, Mariero i Jåttåvågen, obsługują podróże regionalne w obszarze Stavanger.
Trasy kolejowe ze Stavanger biegną na południe i wschód przez Sandnes, Bryne, Egersund, Kristiansand i Nelaug, a następnie dalej w kierunku Oslo. Połączenia na większych stacjach przesiadkowych umożliwiają dalszą podróż do innych części Norwegii. Stavanger nie ma bezpośredniego połączenia kolejowego z lotniskiem, więc na lotnisko Stavanger dojeżdża się transferem drogowym z miasta. Zarezerwuj pociągi ze i do Stavanger online w Rail Monsters.