The scheme is taking place to improve safety at the old permitted landfill site through which the road was built, and includes installing vents and chambers to allow low level residual gas to escape.
The nature of the work, between the Broadwater roundabout and the Lottbridge roundabout, will only require minimal traffic management with little impact on traffic.
An East Sussex Highways spokesman said: “While there is no danger currently posed by the old landfill site, we need to carry out this work to ensure the area remains safe for years to come.
“We are carrying out the work in a way that means there will be little disruption to motorists using this busy road.”
Work will begin at the western end of the section of Cross Levels Way and contractors will work on the eastbound carriageway towards the Lottbridge roundabout, before heading back down part of the westbound carriageway. Work will take place between 8am and 5pm each day.
For more information about this and other highways work, visit www.eastsussexhighways.com