We have reported that the chitinolytic system of Alteromonas sp. strain O-7 consists of chitinases (ChiA, ChiB, and ChiC), a chitinase-like enzyme (ChiD), beta-N-acetylglucosaminidases (GlcNAcasesA, GlcNAcaseB, and GlcNAcaseC), and a novel transglycosylative enzyme (Hex99). The gene encoding a beta-hexosaminidase with an unusual substrate specificity (hex86), located upstream of the hex99 gene, was cloned and sequenced. The gene encoded a protein of 761 amino acids with a calculated molecular mass of 86,758 Da. The deduced amino acid sequence of Hex86 showed sequence similarity with beta-hexosaminidases belonging to family 20. The hex86 gene was expressed in Escherichia coli, and the recombinant enzyme was purified to homogeneity. The enzyme rapidly cleaved p-nitrophenyl-beta-N-acetyl-D-glucosaminide and slowly cleaved p-nitrophenyl-beta-N-acetyl-D-galactosaminide. Unexpectedly, the enzyme did not hydrolyzed chitin oligosaccharides under the assay conditions for synthetic glycosides. However, after prolonged incubation with excessive quantities of the enzyme, Hex86 hydrolyzed chitin oligosaccharides. These results indicate that Hex86 is a novel enzyme that prefers p-nitrophenyl-beta-N-acetyl-D-glucosaminide to chitin oligosaccharides as a substrate.