Terephthalate (TA) is one of the top 50 chemicals produced worldwide. Its production results in a TA-containing wastewater that is treated by anaerobic processes through a poorly understood methanogenic syntrophy. Using metagenomics, we characterized the methanogenic consortium inside a hyper-mesophilic (that is, between mesophilic and thermophilic), TA-degrading bioreactor. We identified genes belonging to dominant Pelotomaculum species presumably involved in TA degradation through decarboxylation, dearomatization, and modified beta-oxidation to H(2)/CO(2) and acetate. These intermediates are converted to CH(4)/CO(2) by three novel hyper-mesophilic methanogens. Additional secondary syntrophic interactions were predicted in Thermotogae, Syntrophus and candidate phyla OP5 and WWE1 populations. The OP5 encodes genes capable of anaerobic autotrophic butyrate production and Thermotogae, Syntrophus and WWE1 have the genetic potential to oxidize butyrate to CO(2)/H(2) and acetate. These observations suggest that the TA-degrading consortium consists of additional syntrophic interactions beyond the standard H(2)-producing syntroph-methanogen partnership that may serve to improve community stability.