Numerous gene-specific PCR methods have been developed for the cultivation-independent discovery of novel genes from complex environmental DNA samples. The recovery of full-length genes is, however, technically challenging. Here, we present an efficient and relatively simple approach that combines magnetic bead capture with subtractive hybridization for the rapid and direct recovery of full-length target ORFs. When compared with other PCR-based techniques, a higher degree of specificity is achieved through the use of larger gene fragments during hybridization followed by several high-stringency washes. Together with the recent advances in environmental nucleic acid extraction techniques, this approach should allow for the further exploration of the metagenomic sequence space.