Milestone Infrastructure is the new name for the highway maintenance contractor from May 2021 after Skanska was sold.
All Skanska employees have been transferred over to Milestone Infrastructure and all signage and livery has been changed to reflect the new name.
Cllr Mike Solomon, North Somerset Council's executive member with responsibility for roads said it was business as usual as far as highway maintenance is concerned.
"Our highway contractor has a new name but the service being provided will remain the same.
"We look forward to continuing to work with the Milestone Infrastructure team in order to provide the best highway maintenance service for our residents."