Performance stability is a key operational issue for anaerobic digestion (AD) and phenolic compounds are regularly mentioned as a major cause of digester failures. To get more insights into AD microbiota response to a wide range of inhibition levels, anaerobic batch toxicity assays were conducted with ten phenol concentrations up to 5.00 g/L. Final AD performance was not impaired up to 1.00 g/L. However, progressive shifts in microbial community structure were detected from 0.50 g/L. The methanogenic function was maintained along with increasing initial phenol concentrations up to 2.00 g/L thanks to the emergence of genus Methanoculleus at the expense of Methanosarcina. Within syntrophic populations, family Syntrophomonadaceae proportion was gradually reduced by phenol while Synergistaceae gained in importance in the microbiome. Moreover, at 2.00 g/L, the relative abundance of families belonging to order Clostridiales dropped, leading to the predominance of populations assigned to order Bacteroidales even though it did not prevent final AD performance deterioration. It illustrates the high level of adaptability of archaeal and bacterial communities and suggests the possibility of determining early warning microbial indicators associated with phenol inhibition.