Since almost all drilling problems directly or indirectly relate to drilling fluid, improvement in drilling fluid significantly enhances drilling operations. Drilling fluid contains base fluid, suspended solid particles and chemicals. Recently, nanoparticles have been widely recommended for improvement in drilling fluid properties. The main purpose of this study was to improve the rheological and filtration properties of water-based drilling fluid through adding new additive carboxyl methyl cellulose (CMC)/polystyrene core-shell nanocomposite. It compares filtration and rheological behavior of CMC, nanoCMC and core-shell nanocomposite. The core-shell nanocomposite was synthesized by miniemulsion polymerization method, and nanoCMC and core-shell nanocomposite were characterized by scanning electron microscope, transmission electron microscopy, particle size analyzer and thermogravimetric analysis. Fluid loss, mud cake thickness, viscosity, weight and pH of drilling fluid with core-shell nanocomposite additive were compared with conventional CMC (bulk CMC) and nanoCMC particles. Results showed a significant decrease in mud cake thickness and fluid loss when the core-shell nanocomposite was used, as compared with conventional CMC and nanoCMC. Viscosity of three additives has same trend with insignificant change while less yield point is obtained for drilling fluid containing core-shell nanocomposites. Mud weight and pH were almost the same for all three additives. Thus, the core-shell nanocomposite can be an alternative additive to control mud cake thickness and fluid loss while maintaining other main properties in an acceptable range.