Subterranean treatment operations, and more particularly, methods of cementing subterranean formations using cement compositions including maltodextrin, are provided. An example of a method of the present invention is a method of cementing a subterranean formation, comprising: providing a cement composition comprising water, a hydraulic cement, and an additive comprising maltodextrin; placing the cement composition in a subterranean formation; and permitting the cement composition to set in the formation.