På strekninga frå Hordaland grense til Skei er det fleire strekningar som skal fornyast eller leggast om dei komande åra. Bakgrunnen for at tiltak på strekninga er prioritert i Nasjonal Transportplan er at E39 har svært dårleg vegstandard.

Nokre av strekningane på E39 skal utbetrast med t.d. breiddeutviding, kurveutretting, forsterking og avkjørselssanering medan det for strekningane forbi Førde og Sande er valt at vegen leggast om.