A method of producing medium-grade coated paper for rotogravure printing, which paper, when printed, has fewer missing gravure dots and reproduction of gravure dots is improved.The method comprises applying the following coating composition (A) or (B) to either surface or both surfaces of base paper, the fiber content of which comprises 10 to 100 parts, by weight, high-yield pulp(s) having a 42-mesh fiber fraction content of below 30%, and 0 to 90 parts, by weight, chemical pulp(s): The coating composition (A) comprises pigments containing natural ground calcium carbonate with a specific surface area of 1.5 to 2.5 m.sup.2 /g in a proportion of 5 to (95S-137.5)% by weight ("S" represents a specific surface area (m.sup.2 /g) of natural ground calcium carbonate.), and adhesive of either alkali-sensitive synthetic resin emulsion or a mixture of alkali-nonsensitive synthetic resin emulsion and viscosity increasing agent(s). The coating composition (B) comprises pigments containing natural ground calcium carbonate with a specific surface area of 2.5 to 5 m.sup.2 /g in a proportion of 5 to 100% by weight, and adhesive of either alkali-sensitive synthetic resin emulsion or a mixture of alkali-nonsensitive synthetic resin emulsion and viscosity increasing agent(s).