The largest is a £23m improvement programme for Farnley Park High School in Leeds under a BSF deal unveiled in 2007.
Work has just got underway on the 11-to-18 High School, which will get a new main school hall, sports hall and external sports facilities, hydrotherapy pool, dining hall and drama facilities.
In Nottinghamshire, Interserve will carry out school extensions at Blidworth, Langold, Ryton and Beeston Fields under a separate £8m programme of works.
Interserve is one of three contractors in the Nottinghamshire Construction Framework, which has so far delivered £40m of contracts for the firm in schemes to improve education, social services, highway maintenance depots and libraries.
In Coventry, Interserve has been awarded the “Increasing Pupil Places 2010/11” partnering contract worth £8m to build extra classrooms at four primary schools will create a total of 735 new pupil places.
Adrian Ringrose, Interserve’s chief executive, said: “In these challenging times it is significant that we continue to win contracts.
“We believe that our selection results from our extensive understanding of the operational requirements and budget constraints involved.”