A metagenomic fosmid library was constructed using genomic DNA isolated from abalone intestine. Screening of a library of 3,840 clones revealed a 36 kb insert of a cellulase positive clone (pAMHElO). A shotgun clone library was constructed using the positive clone (pAMHElO) and further screening of 3,840 shotgun clones with an approximately 5 kb insert size using a Congo red overlay revealed only one cellulase positive clone (pAMHL9). The pAMHL9 consisted of a 5,293-bp DNA sequence and three open reading frames (ORFs). Among the three ORFs, cellulase activity was only shown in the recombinant protein (CelAMll) coded by ORF3, which showed 100% identity with outer membrane protein A from Vibrio alginolyticus 12G01, but no significant sequence homology to known cellulases. The expressed protein (CelAMll) has a molecular weight of approximately 37 kDa and the highest CMC hydrolysis activity was observed at pH 7.0 and 37°C. The carboxymethyl cellulase activity was determined by zymogram active staining and different degraded product profiles for CelAMll were obtained when cellotetraose and cellopentaose were used as the substrates, while no substrate hydrolysis was observed on oligosaccharides such as cellobiose and cellotriose.