Background: The potential for the human gut microbiota to serve as a reservoir for antibiotic resistance genes has been the subject of recent discussion. However, this has yet to be investigated using a rapid PCR-based approach. In light of this, here we aim to determine if degenerate PCR primers can detect aminoglycoside and β-lactam resistance genes in the gut microbiota of healthy adults, without the need for an initial culture-based screen for resistant isolates. In doing so, we would determine if the gut microbiota of healthy adults, lacking recent antibiotic exposure, is a reservoir for resistance genes. Results: The strategy employed resulted in the identification of numerous aminoglycoside (acetylation, adenylation and phosphorylation) and β-lactam (including bla OXA, bla TEM, bla SHV and bla CTX-M) resistance gene homologues. On the basis of homology, it would appear that these genes originated from different bacterial taxa, with members of the Enterobacteriaceae being a particularly rich source. The results demonstrate that, even in the absence of recent antibiotic exposure, the human gut microbiota is a considerable reservoir for antibiotic resistance genes. Conclusions: This study has demonstrated that the gut can be a significant source of aminoglycoside and β-lactam resistance genes, even in the absence of recent antibiotic exposure. The results also demonstrate that PCR-based approaches can be successfully applied to detect antibiotic resistance genes in the human gut microbiota, without the need to isolate resistant strains. This approach could also be used to rapidly screen other complex environments for target genes.