Oxalic acid occurs extensively in nature and plays diverse roles, especially in pathological processes. Due to its highly oxidizing effects, hyperabsorption or abnormal synthesis of oxalate can cause serious acute disorders in mammals and can be lethal in extreme cases. Intestinal oxalate-degrading bacteria could therefore be pivotal in maintaining oxalate homeostasis and reducing the risk of kidney stone development. In this study, the oxalate-degrading activities of 14 bifidobacterial strains were measured by a capillary electrophoresis technique. The oxc gene, encoding oxalyl-coenzyme A (CoA) decarboxylase, a key enzyme in oxalate catabolism, was isolated by probing a genomic library of Bifidobacterium animalis subsp. lactis BI07, which was one of the most active strains in the preliminary screening. The genetic and transcriptional organization of oxc flanking regions was determined, unraveling the presence of two other independently transcribed open reading frames, potentially responsible for the ability of B. animalis subsp. lactis to degrade oxalate. pH-controlled batch fermentations revealed that acidic conditions were a prerequisite for a significant oxalate degradation rate, which dramatically increased in cells first adapted to subinhibitory concentrations of oxalate and then exposed to pH 4.5. Oxalate-preadapted cells also showed a strong induction of the genes potentially involved in oxalate catabolism, as demonstrated by a transcriptional analysis using quantitative real-time reverse transcription-PCR. These findings provide new insights into the characterization of oxalate-degrading probiotic bacteria and may support the use of B. animalis subsp. lactis as a promising adjunct for the prophylaxis and management of oxalate-related kidney disease.