The work on the bridge in Eccleshall was due for completion on 23 December, but has finished more than a fortnight before.
Highways England Project Manager, Arasu Gurusamy, said:
We’ve worked hard to complete this early and well in time for the Christmas and New Year break. All cones, signs and diversions are being removed so it is fully open for drivers.
We’d like to thank motorists and residents for their patience over the past few months.
The work involved replacing sections of the bridge on the B5026 Eccleshall Road as well as barriers to improve overall safety. Re-waterproofing, resurfacing and re-marking of the road has also been carried out.
The news comes after other projects finished weeks ahead of schedule.
Highways England completed the first phase of the A34/A500 Talke Junction, Stoke, more than two weeks early last month (November).
Elsewhere a scheme to strengthen the southbound carriageway of the M6 Great Barr finished more than three weeks early.
Members of the public should contact the Highways England customer contact centre on 0300 123 5000.
Journalists should contact the Highways England press office on 0844 693 1448 and use the menu to speak to the most appropriate press officer.