Agricultural wastes are inexpensive materials for soil remediation. However, the direct water extracts from these wastes showed low efficiency for Pb removal, thus limiting their application. In this study, citrus pericarp (CP) and pineapple peel (PP), as the common agricultural wastes, were inoculated with lactic acid bacteria to produce fermentation liquors (FCP and FPP) for improving Pb removal efficiency. Results showed that the Pb removal rates by FCP and FPP reached 37.3 and 43.6%, and increased by almost 50.0% than those by CP and PP. The ecological risk of Pb reduced by 83.0-88.2% after five times continuous washing with FCP and FPP, and the Pb concentrations conformed to soil remediation standard of China. Moreover, soil organic carbon 1.5 times increased in the washed soils, while total potassium improved by 40.7-68.0%. The mechanisms of Pb removal by these wastes involved in adsorption-desorption of Pb2+, complexation with organic ligands, and co-precipitation of Pb complexes. The increase of low molecular organic acids during the fermentation promoted dissolution of Pb and provided more hydroxyl, carboxyl, and amine groups to interact with Pb2+, thus improving its removal rate. Therefore, fermentation liquid from fruit wastes is a novel, effective, and ecofriendly bio-washing eluent for Pb removal from contaminated soils.