Microbially Induced Carbonate Precipitation (MICP) applied in the construction industry poses several disadvantages such as ammonia release to the air and nitric acid production. An alternative MICP from calcium formate by Methylocystis parvus OBBP is presented in this study to overcome these disadvantages. To induce calcium carbonate precipitation, M. parvus was incubated at different calcium formate concentrations and starting culture densities. Up to 91.4 ± 1.6 % of the initial calcium was precipitated in the methane amended cultures compared to 35.1 ± 11.9 % when methane was not added. Because the bacteria could only utilize methane for growth, higher culture densities and subsequently calcium removals were exhibited in the cultures when methane was added. A higher calcium carbonate precipitate yield was obtained when higher culture densities were used but not necessarily when more calcium formate was added. This was mainly due to salt inhibition of the bacterial activity at a high calcium formate concentration. A maximum 0.67 ± 0.03 g CaCO3 g Ca(CHOOH)2-1 calcium carbonate precipitate yield was obtained when 109 cells mL-1 and 5 g L-1 of calcium formate were used. Compared to the current strategy employing biogenic urea degradation as the basis for MICP, our approach presents significant improvements in the environmental sustainability of the application in the construction industry.