The council’s cabinet decided to replace the authority’s current two area-based contracts held by Ringway and Carillion with a new core maintenance contract covering planned and reactive maintenance.
May Gurney beat rivals Balfour Beatty Workplace, Colas, Enterprise and Skanska to the core maintenance contract, due to start in April.
The new contract will run for six years with the option to extend it for a further four years.
May Gurney also won one of two regional contracts let by Surrey on behalf of the SE7 Alliance of seven South East local authorities, on major surface dressing and resurfacing schemes.
The big deals were announced as the contractor unveiled strong half-year results with pre-tax profits up nearly a third at £11.1m.
Turnover at the civil engineering to waste firm was up a fifth at £289m, helping net cash reserves climb to£33m.
May Gurney said it had seen intensive bidding activity as more long-term contracts come to market.
Philip Fellowes-Prynne, chief executive, said: “Over the first half-year we have achieved another period of turnover and profit growth.
“We have further strengthened our cash position, maintained our forward order book at £1.4bn and have a sales pipeline worth in excess of £4bn, along with winning several significant new long-term contracts and extensions worth over £200m.
He added: “We see a shift in local authority tenders towards a requirement for ‘bundled services’, which May Gurney is well positioned to deliver.”