The prokaryotic diversity of an anaerobic reactor for the treatment of municipal solid waste was investigated over the course of 2 years with the use of 16S rDNA-targeted molecular approaches. The fermentative Bacteroidetes and Firmicutes predominated, and Proteobacteria, Actinobacteria, Tenericutes and the candidate division WWE1 were also identified. Methane production was dominated by the hydrogenotrophic Methanomicrobiales (Methanoculleus sp.) and their syntrophic association with acetate-utilizing and propionate-oxidizing bacteria. qPCR demonstrated the predominance of the hydrogenotrophic over aceticlastic Methanosarcinaceae (Methanosarcina sp. and Methanimicrococcus sp.), and Methanosaetaceae (Methanosaeta sp.) were measured in low numbers in the reactor. According to the FISH and CARD-FISH analyses, Bacteria and Archaea accounted for 85% and 15% of the cells, respectively. Different cell counts for these domains were obtained by qPCR versus FISH analyses. The use of several molecular tools increases our knowledge of the prokaryotic community dynamics from start-up to steady-state conditions in a full-scale MSW reactor.