To remediate lead (Pb)-contaminated soils, it is proposed that microbially induced calcite precipitation (MICP) would provide the best alternative to other remediation technologies. In this study, Pb bioremediation in soils was investigated using the calcite-precipitating bacterium Kocuria flava. Results indicate that the Pb is primarily associated with the carbonate fraction in bioremediated soil samples. The bioavailability of Pb in contaminated soil was reduced so that the potential stress of Pb was alleviated. This research provides insight into the geochemistry occurring in the MICP-based Pb-remediated soils, which will help in remediation decisions.