The present invention comprises methods and compositions for the reduction of oxalate in humans, animals and plants. For example, the invention provides methods and compositions for the delivery of one or more oxalate-reducing pharmaceutical compositions to the intestinal tracts of persons and animals. The methods and compositions can be used in treating and preventing oxalate-related conditions. A composition of the invention comprises an oral delivery vehicle comprising an oxalate degrading bacteria, one or more cryopreserving agents and one or more excipients. A composition of the invention is enteric coated and has a suitable shelf-life and acceptable properties to avoid negative impact from gastric fluid when it is orally administered.