Rising atmospheric CO₂ levels demand scalable strategies for long-term carbon removal and storage. Ultramafic rocks are a promising resource for this, as they can react with CO₂ to form stable carbonates. Bio-accelerated weathering aims to vastly increase the rate of ultramafic rock weathering by using specialized microbes that don't involve the use of environmentally hazardous traditional mining practices. The bacterium Gluconobacter oxydans is a versatile bio-mining microbe that significantly accelerates the breakdown of ultramafic rocks, over 58 times faster than natural weathering and more than 3 times faster than comparable abiotic acids, under mild, environmentally friendly conditions. To better understand and enhance this biological process, we developed a high-throughput genetic screen to identify microbial genes involved in ultramafic dissolution beyond acid production. This approach lays the groundwork for engineering improved strains for bio-accelerated carbon sequestration and recovery of critical metals.