Vinjefjorden krysser grensen mellom Møre og Romsdal og Sør-Trøndelag. E 39 følger sørsiden av fjorden. På en 15 km lang strekning mellom Renndalen og Staurset er vegen skikkelig dårlig.
Utbedringen er delt i tre hovedentrepriser. Reinertsen Anlegg skal ta den 5 km lange parsellen Renndalen-Busteinbukta for 37,8 millioner kroner. Nå står parsellen Svadalsryggen-Staurset for tur. Det meste av den ligger i Hemne kommune i Sør-Trøndelag, men en kort bit ligger i Halsa kommune i Møre og Romsdal. Entreprisen omfatter ikke legging av slitelag.
E 39 skal følge samme korridor som nå på alle de seks kilometrene, men dagens veg er så svingete at deler av den vil falle helt utenom den nye traséen. Ny vegbredde blir 8,5 meter.
Siste entreprise sendes ut i april eller mai. 1. juli 2010 skal hele strekningen Renndalen-Staurset være ferdig.
