This study investigates the feasibility of biocementing clay soil underneath a railway embankment of the UK rail network via carbonic anhydrase (CA) biocementation, implementing the treatments electrokinetically. Compared to previous biocementation studies using the ureolytic route, the CA pathway is attractive as CA-producing bacteria can sequester CO2 to produce biocement. Clay soil samples were treated electrokinetically using biostimulation and bioaugmentation conditions to induce biocementation. The effects of the treatment were assessed in terms of undrained shear strength using the cone penetration test, moisture content, and calcium carbonate content measurements. Scanning electron microscopy (SEM) analyses were also conducted on soil samples before and after treatment to evaluate the reaction products. The results showed that upon biostimulation, the undrained shear strength of the soil increased uniformly throughout the soil, from 17.6 kPa (in the natural untreated state) to 106.6 kPa. SEM micrographs also showed a clear change in the soil structure upon biostimulation. Unlike biostimulation, bioaugmentation did not have the same performance, although a high amount of CaCO3 precipitates was detected, and bacteria were observed to have entered the soil. The prospects are exciting, as it was shown that it is possible to achieve a considerable strength increase by the biostimulation of native bacteria capturing CO2 while improving the soil strength, thus having the potential to contribute both to the resilience of existing railway infrastructure and to climate change mitigation.