The prokaryotic diversity associated with organic household waste (OHW), leachate (start-up inoculum), and mesophilic anaerobic digestion processes in the degradation of OHW for 44 and 90 days was investigated using a culture-independent approach. Bacterial and archaeal 16S rRNA and mcrA gene clone libraries were constructed from community DNA preparations. Bacterial clones were affiliated with 13 phyla, of which Firmicutes, Proteobacteria, and Bacteroidetes were represented in all libraries, whereas Actinobacteria, Thermotogae, Lentisphaerae, Acidobacteria, Chloroflexi, Cyanobacteria, Synergistetes, Spirochaetes, Deferribacteres, and Deinococcus-Thermus were exclusively identified in a single library. Within the Archaea domain, the Euryarchaeota phylum was the only one represented. Corresponding sequences were associated with the following orders of hydrogenotrophic methanogens: Methanomicrobiales (Methanoculleus genus) and Methanobacteriales (Methanosphaera and Methanobacterium genera). One archaeal clone was not affiliated with any order and may represent a novel taxon. Diversity indices showed greater diversity of Bacteria when compared to methanogenic Archaea.