Studies on heavy metal bioremediation through microbial-induced calcite precipitation (MICP) typically involve bioaugmentation approaches that use low calcium-to-urea ratios and target single contaminants. We present an investigation on the efficiency of soils' autochthonous ureolytic bacteria to simultaneously remediate multiple heavy metals and sequester carbon through urea hydrolysis and MICP on an urban soil containing excess Pb, Zn, Mn, Sr, Ba and Al. Soils were treated at a fixed urea concentration of 333 mM and increasing calcium content of 0, 50 and 333 mM to provide a range of carbonation potential. Urea hydrolysis (Ca