Statens vegvesen har også satt i gang utredning for E39-strekningene mellom Ålesund og Vik, og mellom Julsbøen og Molde sentrum. Ved en eventuell oppgradering av hele strekningen Ålesund–Molde, anslås reisetiden mellom de to byene å bli redusert fra 1 time og 50 minutter til 49 minutter. Kjørelengden vil øke fra 62 til 79 kilometer fordi ferjestrekningen over Moldefjorden erstattes med vei.