The £800,000 scheme will require full night-time closures, Monday to Friday, on the A40 between M5 junction 11 and the Elmbridge Court roundabout.
Work, which starts on the night of Thursday, 19 February, will take place between 8pm and 6am, Monday to Friday. The scheme is expected to be completed by Friday, 6 March.
Highways Agency project manager, Dave Frampton, said:
This is essential carriageway maintenance work which will improve the road surface and provide new road markings.
The work has been scheduled to take place overnight when traffic flows are at their lowest and to minimise disruption the A40 will only be closed in one direction at any time.
While the works are undertaken fully signed diversion routes will be in place. Road users travelling eastbound towards Gloucester should join the B4063 at the Arle Court Roundabout, rejoining the A40 at Elmbridge Court Roundabout.
Road users travelling towards Cheltenham from Gloucester should use the same route in reverse.
Members of the public should contact the Highways Agency Information Line on 0300 123 5000.
Journalists should contact the Highways Agency press office on 0844 693 1448 and use the menu to speak to the most appropriate press officer.