In this study, the rheological properties of cement paste modified by a suspension containing both multi-walled carbon nanotubes (MWCNT) and carboxymethyl cellulose (CMC) (MWCNT/CMC suspension) with different types of plasticising admixtures (Pl), such as lignosulphonate (LS), sulfonated naphthalene formaldehyde condensate (NF), and polycarboxylate ether (PCE) were evaluated. The increase in yield stress and plastic viscosity up to 20% was established in the case of the modification of cement-based mixtures by MWCNT in the dosage up to 0.24% by weight of cement (bwoc) without Pl and with LS and NF. The complex modification of cement paste by MWCNT and PCE increases the yield stress and plastic viscosity from the MWCNT dosage of 0.06% and 0.015% bwoc, respectively. The yield stress and plastic viscosity of cement paste with PCE enhanced by 265% and 107%, respectively, in a MWCNT dosage of 0.12% bwoc. MWCNT do not have a significant influence on the flow behaviour index of cement paste; however, in the case of usage of PCE, the shear thickening effect decreased from a MWCNT dosage of 0.03% bwoc. The significant reduction in the volume coefficient of water bleeding by 99, 100, and 83% was obtained with LS, NF, and PCE, respectively, with an increase in MWCNT dosage up to 0.24% bwoc.