The work will realign nearly three miles (4.7km) of the current route, and nearly two miles (3.1km) of the existing three-lane road will become a dual carriageway.
Part of the road in Hermitage Way, Wooton, features metal teeth in a pit designed to stop cars using the road as a rat-run to the A45 dual carriageway.