Measurements of the surface tension of aqueous media containing calcium salts of different fatty acids, whose structure only varied by the number of C=C unsaturations along their aliphatic chains, showed that their solubility increased as a function of this parameter going from near zero for calcium stearate to 4×10−4 mol l−1 for the linolenate homologue. The solubility product of the calcium soap corresponding to each tested fatty acid was estimated by using the anionic fatty acids adsorption isotherms in order to obtain the amount of dissolved ionic fatty acid at increasing concentration of calcium ions. These findings are discussed in terms of their serious repercussions on the operations related to flotation deinking in waste paper recycling.