A new contractor will take over the responsibility for fixing Gloucestershire’s roads on April 1.
Amey was chosen by Gloucestershire County Council to run highways services after a lengthy bidding process last year.
The company already works with Gloucester City Council and also runs similar services in Birmingham, Hampshire and Sheffield.
The contract is for five years with an option to extend to up to 11 years.
It has the potential to be worth as much as £450 million.
Amey replaces Skanska whose partnership with the county council will come to an end on March 31.
Vernon Smith, cabinet member for highways, said: “I am confident that our new highways partnership with Amey will provide quality services and value for money for local tax payers.
“Thanks to the extra investment we've made in our roads and this new partnership, I expect Gloucestershire's network to go from strength to strength into the 21st century."
Mel Ewell, chief executive for Amey, said: “We are committed to delivering quality highways services in Gloucestershire and working closely with the county council to deliver their vision of a safe and sustainable transport network.”
Gloucestershire’s roads have become a frequent source of frustration for motorists who complain about the state of the highways across the county.
Gloucestershire has an £86 million backlog of road repairs.