Primary hyperoxaluria (PH) patients overproduce oxalate because of rare genetic errors in glyoxylate metabolism. Recurrent urolithiasis and/or progressive nephrocalcinosis are PH hallmarks and can lead to kidney damage, systemic oxalosis and death. Based on previous studies, we hypothesised that treatment with the oxalate-metabolizing bacterium Oxalobacter formigenes would mediate active elimination of oxalate from the plasma to the intestine of PH patients, thereby reducing urinary oxalate excretion (Uox). The efficacy and safety of O. formigenes (Oxabact™ OC3) were evaluated for 24 weeks in a randomised, placebo-controlled, double-blind study. The primary endpoint was reduction in Uox. Secondary endpoints included change in plasma oxalate (Pox) concentration, frequency of stone events, number of responders, and Uox in several subgroups. Additional post hoc analyses were conducted. Thirty-six patients were randomised; two patients withdrew from placebo treatment. Both OC3 and placebo groups demonstrated a decrease in Uox/urinary creatinine ratio, but the difference was not statistically significant. No differences were observed with respect to change in Pox concentration, stone events, responders’ number or safety measures. In patients with estimated glomerular filtration rate (eGFR) < 90 mL/min/1.73 m2, Pox increased by 3.25 µmol/L in the placebo group and decreased by −1.7 µmol/L in the OC3 group (p = 0.13). After 24 weeks, eGFR had declined to a greater degree in the placebo than in the OC3 group: −8.00 ± 2.16 versus −2.71 ± 2.50; p = 0.01. OC3 treatment did not reduce urinary oxalate over 24 weeks of treatment compared with placebo in patients with PH. The treatment was well tolerated.Electronic supplementary materialThe online version of this article (doi:10.1007/s00240-017-0998-6) contains supplementary material, which is available to authorized users.