I 2006 ble strekningen mellom Soggebrua og Romsdalshorn/Horgheimseidet lagt om og utbedret over en strekning på 6 km. Strekningen ble anlagt med 8,5 meter bredde og utbedringen kostet 160 millioner kroner. Dette anlegget fjernet flaskehalser på E136 særlig knyttet til Raumabanens kryssing av hovedveien. Til 2006 gikk veien gjennom tunet på Hole og på Venge. Tidligere var det tre jernbaneunderganger (Halsa, Eia og Venge), etter omlegging er Halsatunnelen den eneste på denne delen av hovedveien (ved Skirimoen står det igjen en opprinnelig jernbaneundergang). Disse eldste jernbaneundergangene var 4,8 meter brede og fri høyde på 4,2 meter. Veikontoret i Møre og Romsdal ba i 1980 om snarest omlegging og utbedring av strekningen. Nedenfor Romsdalshorn ble det i 2006 åpnet en bro i limtre over hovedveien og jernbanen. På deler av den forlatte traseen ble veibanen gjort smalere og omgjort gang-/sykkelsti.