I Norge jobber Nye Veger og Statens vegvesen med å ruste opp og bygge om deler av den norske strekningen. Blant annet skal det bygges motorvei på strekningen mellom Mandal og Sandnes, samt strekningene Stavanger–Bergen og Ålesund–Molde. I tillegg jobber Statens vegvesen per 2022 flere steder på Vestlandet og Trøndelag med å utvide veien til to kjørefelt. Det pågår også et omfattende planleggingsarbeid – Ferjefri E39 – for å se på mulighetene for å fjerne de gjenværende ferjestrekningene på Vestlandet.