Propionic acid (HPr) is frequently accumulated in anaerobic digesters due to its thermodynamically unfavorable degradation reaction. Here, we identify key players in HPr oxidation and organic overloading recovery from metagenome-assembled genomes (MAGs) recovered from anaerobic digesters inoculated with HPr-enriched microbial consortia before initiating organic overloading. Two independent HPr-enrichment cultures commonly selected two uncultured microorganisms represented with high relative abundance: Methanoculleus sp002497965 and JABUEY01 sp013314815 (a member of the Syntrophobacteraceae family). The relative abundance of JABUEY01 sp013314815 was 60 times higher in bioaugmented bioreactors compared to their unaugmented counterparts after recovery from organic overloading. Genomic analysis of JABUEY01 sp013314815 revealed its metabolic potential for syntrophic propionate degradation when partnered with hydrogenotrophic methanogens (e.g., Methanoculleus sp002497965) via the methylmalonyl-CoA pathway. Our results identified at least two key species that are responsible for efficient propionate removal and demonstrate their potential applications as microbial cocktails for stable AD operation.