Costain will begin work in April on a delayed £110M road improvement scheme near Immingham, Lincolnshire.
Public consultation on the scheme began in 2009, before it was put on hold by then Transport Secretary Philip Hammond in the 2010 spending review.
The plans were dusted off in December 2012, and the project was selected as one of four which would trial quicker construction through methods including offsite and 24-hour construction.
Costain was awarded the Early Contractor Involvement (ECI) contract 18 months ago.
The work involves improvements to the A160, from the junction with the A180 at Brocklesby Interchange to the Port of Immingham.
It includes the upgrade of the single carriageway section of the A160 to a dual carriageway and the construction of a new road bridge at Town Street to improve access to South Killingholme village. There will be improvements to the Brocklesby Interchange and the Habrough Road roundabout, as well as construction of a gyratory at the entrance to the port.
The work is scheduled to start at the end of April, and is due to be completed by the autumn of next year.