Mitie has won a place on a four-year minor works and maintenance contract with the West Midlands Construction Framework, valued up to £350 million.
As part of this framework, Mitie is eligible to work with up to 13 other local authorities within the West Midlands.
Current works include reactive and planned repair and maintenance to all non-housing council owned buildings, mainly in the Birmingham City Council South area.
As part of the deal, the contractor has created at least 15 or apprenticeships and to develop small and medium enterprises within their supply chain.
Councillor Randal Brew, cabinet member for Finance at Birmingham City Council, said: “We were looking for a company who could not only provide a great service, but also provide real value for money and invest in the local area. Mitie has a proven track record to deliver on all these counts. I’m sure they will be a key player in the new framework in the months and years ahead.”