Van 1995 tot 2000 was Cheney bestuursvoorzitter van Halliburton, een groot toeleveringsbedrijf voor de energie-industrie. Hij werd bekritiseerd omdat dit bedrijf tijdens zijn latere vicepresidentschap overheidscontracten bemachtigde in Irak, tijdens en na de oorlog.