Biological hydrogen production through the anaerobic digestion is an environmental friendly alternative for satisfying future hydrogen demands. Microorganisms residing into waste water treatment plants are far from being exhaustively characterized and surveys on hydrogen production through FeFe-hydrogenase in such ecosystems are scarce. This study combined the analysis of 16S rRNA and [FeFe]-hydrogenase (hydA) genes with statistical tools to estimate richness and diversity of the microbial community of a domestic sewage treatment plant at the phylogenetic and functional levels. Archaeal groups were represented by 69 % of sequences assigned to Methanosarcinales and the remaining belonged to Methanomicrobiales. Within the bacterial library, 136 operational taxonomic units (OTUs) were distributed into 9 phyla, being 86 OTUs related to uncultivated bacteria. From these, 25 OTUs represented potential novel taxa within Synergistetes. Proteobacteria was the most predominant (36 % of the OTUs) and diversified phylogenetic group in the bacterial library, most of them assigned to the class Betaproteobacteria. Twenty-two putative hydA sequences were recovered into four distinct clusters and most of them were more closely related to each other than with sequences retrieved from databases, indicating they are hitherto undetected [Fe-Fe]-hydrogenase gene sequences. The richness estimates revealed that the number of sampled sequences was enough for full coverage of the archaeal diversity but not sufficient to cover both bacterial and hydA gene diversities. The results confirmed a great richness and diversity of bacterial and hydA sequences retrieved from the sewage sludge sample, suggesting such environment as a potential reservoir of new hydrogenase genes for biotechnological exploration.