Comparative analyses of bacterial and archaeal community structures and dynamics in three biogas digesters during start-up and subsequent operation using microwaved, ultrasonicated or untreated waste activated sludge were performed based on 454 pyrosequencing datasets of part of 16S ribosomal RNA sequences and quantitative PCR. The pre-treatment increased the solubility, and thus the availability of the substrate for microbial degradation and significantly affected the succession of the anaerobic community structure over the course of the digestion. Bacteroidetes, Proteobacteria and Firmicutes were the dominant phyla in all digesters throughout operation. Proteobacteria decreased in relative abundance from 23-26 % to 11-13 % in association with enhanced substrate availability. Negative correlations between relative abundance of Alpha-, Beta- and Gammaproteobacteria and the substrate availability and/or biogas production were disclosed in statistical analyses. Clostridiales was the dominant order in Firmicutes, and Clostridiales, Clostridia and Firmicutes relative abundance and richness were shown to positively correlate with substrate availability and biogas generation. Methanogenic communities had a fairly restricted structure, highly dominated by Methanosaeta and Methanobrevibacter phylotypes. A gradual decline in Methanobrevibacter and increased representation of Methanosaeta concilii over time were particularly apparent in the digester receiving untreated waste activated sludge, whereas more diversified archaeal communities were maintained in the pre-treatment digesters. The quantitative PCR analyses revealed a methanogenic community distribution that coincided with the 454 pyrosequencing data.