It is an object of the present invention to provide an anticorrosive coating composition which uses a pollution-free (heavy metal-free) rust preventive pigment and exhibits anticorrosive performances equal or superior to those of lead compounds or chromic acid compounds even if the pigment is blended in various binder resins and also to provide an anticorrosive coating composition having excellent storage stability. The present invention relates to an anticorrosive coating composition comprising a binder resin and a pollution-free (heavy metal-free) rust preventive pigment containing a condensed calcium phosphate produced by baking a single substance or mixture of a calcium component and a phosphorous component in the following atomic ratio (Ca/P=m): 0.50