The soil acid-base buffering capacity and the biological availability, mobilization, and transport of macro- and micronutrients, toxic metal ions, and xenobiotic organic cations in soil are strongly influenced by the acid-base properties of humic substances, of which humic and fulvic acids are the major fractions. For these reasons, the proton binding behavior of the humic acid-like (HA) and fulvic acid-like (FA) fractions contained in a compost are believed to be instrumental in its successful performance in soil. In this work, the acid-base properties of the HAs and FAs isolated from a mixture of the sludge residue obtained from olive oil mill wastewater (OMW) evaporated in an open-air pond and tree cuttings (TC) at different stages of composting were investigated by a current potentiometric titration method and the nonideal competitive adsorption (NICA)-Donnan model. The NICA-Donnan model provided an excellent description of the acid-base titration data, and pointed out substantial differences in site density and proton-binding affinity between the HAs and FAs examined. With respect to FAs, HAs were characterized by a smaller content of carboxylic- and phenolic-type groups and their larger affinities for proton binding. Further, HAs featured a greater heterogeneity in carboxylic-type groups than FAs. The composting process increased the content and decreased the proton affinity of carboxylic- and phenolic-type groups of HAs and FAs, and increased the heterogeneity of phenolic-type groups of HAs. As a whole, these effects indicated that the composting process could produce HA and FA fractions with greater cation binding capacities. These results suggest that composting of organic materials improves their agronomic and environmental value by increasing their potential to retain and exchange macro- and micronutrients, and to reduce the bioavailability of organic and inorganic pollutants.