Aqueous solutions of humic acid (HA) derivatized by a catalyzed O-alkylation reaction with methyl, pentyl, and benzyl groups at 40, 60, and 80% of total HA acidity were used to wash off polycyclic aromatic hydrocarbons (PAHs) from two contaminated soils. The enhanced surfactant properties enabled the alkylated HA to remove phenanthrene, anthracene, fluoranthene, and pyrene from both soils more extensively than the original unmodified HA, the 60% benzylation generally showing the greatest soil washing efficiency. For both soils, all alkylated HA revealed greater PAH removals than Triton X-100 nonionic surfactant, while the benzylated and methylated HA nearly and fully matched pollutants release by the anionic SDS in the coarse- and fine-textured soils, respectively. A consecutive second washing with 60% benzylated HA removed additional PAHs, in respect to the first washing, from the coarser-textured soil, except for fluoranthene, while removal from the finer-textured soil incremented even more for all PAHs. These findings indicate that the enhanced hydrophobicity obtained by a simple and unexpensive chemical derivatization of a natural humic surfactant can be usefully exploited in the washing of polluted soils, without being toxic to the soil biota and by potentially promoting the subsequent bio-attenuation of organic pollutants.