In the present study, we investigated the role of calcite, i.e., microbiologically-induced precipitate by ureolytic Trichoderma sp. MG, in remediation of soils contaminated with arsenic (As) and lead (Pb). The fungus tolerates high concentrations of As (500 mg/L) and Pb (650 mg/L). The effects of three factors, i.e., urea concentration, CaCl2 concentration and pH, on urease production and bio-mineralization of As and Pb were investigated using Box-Behnken design. The maximum urease production (920 U/mL) and metal removal efficiency (68% and 59% for Pb and AS, respectively) were observed in the medium containing urea of 300 mM and CaCl2 of 75 mM at pH 9.0. Fourier transform infrared spectroscopy result revealed the formation of metal carbonates by the isolate MG. Sequential extraction of metals revealed that the carbonate fractions of As and Pb were increased to 46.4% and 42.4% in bioremediated soil, whereas in control they were 35.5% and 32.5%, respectively. The X-ray powder diffraction result further confirmed the role of calcite precipitate in bioremediation of As- and Pb-contaminated soils. The results points out that the microbiologically-induced calcite precipitation is a feasible, eco-friendly technology for the bioremediation of As- and Pb-contaminated sites.