The work described in this paper is related to the effect of adding carbon nanotubes (CNT) on the mechanical properties of polymer-cement composites. A full factorial design has been performed on 160 samples to identify the contribution provided by the following factors: polymeric phase addition, CNT weight addition and water/cement ratio. The response parameters of the full factorial design were the bulk density, apparent porosity, compressive strength and elastic modulus of the polymer-cement-based nanocomposites. All the factors considered in this analysis affected significantly the bulk density and apparent porosity of the composites. The compressive strength and elastic modulus were affected primarily by the cross-interactions between polymeric phase and CNT additions, and the water/cement ratio with polymeric phase factors.