Methods and compositions are provided that may comprise cement, a nano-particle, latex, and water. An embodiment of the present invention includes a method of cementing in a subterranean formation. The method may include introducing a cement composition into the subterranean formation, wherein the cement composition comprises cement, a nano-particle, latex, and water. The method further may include allowing the cement composition to set in the subterranean formation. Another embodiment of the present invention include a cement composition. The cement composition may comprise cement, a nano-particle, latex, and water.