We purified and cloned a β-N-acetylhexosaminidase, LeHex20A, with a molecular mass of 79 kDa from the fruiting body of Lentinula edodes (shiitake mushroom). The gene lehex20a gene had 1,659 nucleotides, encoding 553 amino acid residues. Sequence analysis indicated that LeHex20A belongs to glycoside hydrolase (GH) family 20, and homologues of lehex20a are broadly represented in the genomes of basidiomycetes. Purified LeHex20A hydrolyzed the terminal monosaccharide residues of β-N-acetylgalactosaminides and β-N-acetylglucosaminides, indicating that LeHex20A is a β-N-acetylhexosaminidase classified into EC 3.2.1.52. The maximum LeHex20A activity was observed at pH 4.0 and 50°C. The kinetic constants were estimated using chitooligosaccharides with degree of polymerization 2-6. GH20 β-N-acetylhexosaminidases generally prefer chitobiose among natural substrates. However, LeHex20A had the highest catalytic efficiency (kcat/Km) for chitotetraose, and the Km values for GlcNAc6 were 3.9-fold lower than for chitobiose. Furthermore, the enzyme partially hydrolyzed amorphous chitin polymers. These results indicate that LeHex20A can produce N-acetylglucosamine from long-chain chitomaterials.