The flocculation performance of cationic starches on calcite pretreated with anionic sodium polyacrylate (NaPA) was investigated by measuring the mean particle size and the dynamic mobility of the calcite dispersions. Cationic starches of different molecular weight and degree of substitution were used. By varying the amount of anionic sodium polyacrylate, which has a strong affinity to the calcium carbonate surface, one is able to anionically modify the particles and reverse the charge character of the originally cationic calcium carbonate. By such modification of the charge character of the calcium carbonate dispersion, it is possible to approach the mechanisms of flocculation caused by cationic macromolecules like starch. The importance of different mechanisms of flocculation, such as bridging, charge neutralization, and flocculation induced by polyelectrolyte complexes (PEC), was further investigated in this work. It was found that when the NaPA is completely absorbed at the calcite surfaces the mechanism of the flocculation induced by the starch is mainly bridging flocculation. Excess NaPA in the calcium carbonate dispersion will result in polyelectrolyte complexes formed between the non-absorbed NaPA and the oppositely charged starch polymers. These complexes will in most cases strongly enhance the flocculation due to mainly charge neutralization. Depending on the ratio of non-absorbed NaPA and the starch in the aqueous phase, the calcite dispersion is either re-stabilized or more strongly flocculated due to the formed polyelectrolyte complexes. Both the mobility and the particle size measurements support the mechanisms described. It was further demonstrated that the molecular weight and degree of substitution of the starches might be adjusted to control the flocculation behavior.