The deal covers small scale repairs of buildings across the Anglian Water estate, which includes 1,257 water and wastewater treatment works.
The framework is Costain’s first with Anglian Water and follows a strategic move to target blue chip customers in regulated markets.
Matt Crabtree, Costain’s Customer Director, said: “We are delighted to have been awarded this framework by Anglian Water and, as a new customer, we very much look forward to helping it achieve its complex delivery programme.”