Subseafloor sediment samples derived from a sediment core of 60 m length were used to enrich psychrophilic aerobic bacteria on cellulose, xylan, chitin, and starch. A variety of species belonging to Alpha- and Gammaproteobacteria and to Flavobacteria were isolated from sediment depths between 12 and 42 mbsf. Metagenomic DNA purified from the pooled enrichments was sequenced and analyzed for phylogenetic composition and presence of genes encoding carbohydrate-active enzymes. More than 200 open reading frames coding for glycoside hydrolases were identified, and more than 60 of them relevant for enzymatic degradation of lignocellulose. Four genes encoding β-glucosidases with less than 52% identities to characterized enzymes were chosen for recombinant expression in Escherichia coli. In addition one endomannanase, two endoxylanases, and three β-xylosidases were produced recombinantly. All genes could be actively expressed. Functional analysis revealed discrepancies and additional variability for the recombinant enzymes as compared to the sequence-based predictions.