The organic compound–soil interactions may be strongly influenced by changes in soil organic matter (OM) which affects the environmental fate of multiple organic pollutants. The soil OM changes may be caused by land disposal of various OM-containing wastes. One unique type of OM-rich waste is olive mill-related wastewater (OMW) characterized by high levels of OM, the presence of fatty aliphatics and polyphenolic aromatics. The systematic data on effects of the land-applied OMW on organic compound–soil interactions is lacking. Therefore, aqueous sorption of simazine and diuron, two herbicides, was examined in batch experiments onto three soils, including untreated and OMW-affected samples. Typically, the organic compound–soil interactions increased following the prior land application of OMW. This increase is associated with the changes in sorption mechanisms and cannot be attributed solely to the increase in soil organic carbon content. A novel observation is that the OMW application changes the soil–sorbent matrix in such a way that the solute uptake may become cooperative or the existing ability of a soil sorbent to cooperatively sorb organic molecules from water may become characterized by a larger affinity. The remarkable finding of this study was that in some cases a cooperative uptake of organic molecules by soils makes itself evident in distinct sigmoidal sorption isotherms rarely observed in soil sorption of non-ionized organic compounds; the cooperative herbicide-soil interactions may be characterized by the Hill model coefficients. However, no single trend was found for the effect of applied OMW on the mechanisms of organic compound–soil interactions.