On March 3, 2000, Newman was appointed to cabinet as Minister of the Environment. This appointment occurred just before a serious outbreak of E. coli poisoning in Walkerton, Ontario, in which several people died following the contamination of the town's water supply. Many blamed the Harris government's privatization of water inspection for the tragedy.
