Kidney stone disease is a morbid condition that is increasing in prevalence, with few nonsurgical treatment options. The majority of stones are composed of calcium oxalate. Unlike humans, some microbes can break down oxalate, suggesting that microbial therapeutics may provide a novel treatment for kidney stone patients. This study demonstrated that Bacillus subtilis 168 (BS168) decreased stone burden, improved health, and complemented the microbiota in a Drosophila melanogaster urolithiasis model, while not exacerbating calcium oxalate aggregation or adhesion to renal cells in vitro. These results identify this bacterium as a candidate for ameliorating stone formation; given that other strains of B. subtilis are components of fermented foods and are used as probiotics for digestive health, strain 168 warrants testing in humans. With the severe burden that recurrent kidney stone disease imposes on patients and the health care system, this microbial therapeutic approach could provide an inexpensive therapeutic adjunct.