Carbonic anhydrase is an enzyme that reversibly catalyzes the hydration of carbon dioxide (CO2). It has been suggested recently that this remarkably fast enzyme can be used for sequestration of CO2, a major greenhouse gas, making this a promising alternative for chemical CO2 mitigation. To promote the economical use of enzymes, we engineered the carbonic anhydrase from Neisseria gonorrhoeae (ngCA) in the periplasm of Escherichia coli, thereby creating a bacterial whole-cell catalyst. We then investigated the application of this system to CO2 sequestration by mineral carbonation, a process with the potential to store large quantities of CO2. ngCA was highly expressed in the periplasm of E. coli in a soluble form, and the recombinant bacterial cell displayed the distinct ability to hydrate CO2 compared with its cytoplasmic ngCA counterpart and previously reported whole-cell CA systems. The expression of ngCA in the periplasm of E. coli greatly accelerated the rate of calcium carbonate (CaCO3) formation and exerted a striking impact on the maximal amount of CaCO3 produced under conditions of relatively low pH. It was also shown that the thermal stability of the periplasmic enzyme was significantly improved. These results demonstrate that the engineered bacterial cell with periplasmic ngCA can successfully serve as an efficient biocatalyst for CO2 sequestration.