Mumps virus (MuV) is an important aerosol-transmitted human pathogen causing epidemic parotitis, meningitis, encephalitis, and deafness. MuV preferentially uses a trisaccharide containing α2,3-linked sialic acid as a receptor. However, given the MuV tropism toward glandular tissues and the central nervous system, an additional glycan motif(s) may also serve as a receptor. Here, we performed a large-scale glycan array screen with MuV hemagglutinin-neuraminidase (MuV-HN) attachment proteins by using 600 types of glycans from The Consortium for Functional Glycomics Protein-Glycan Interaction Core in an effort to find new glycan receptor motif(s). According to the results of the glycan array, we successfully determined the crystal structures of MuV-HN proteins bound to newly identified glycan motifs, sialyl Lewis (SLe) and the oligosaccharide portion of the GM2 ganglioside (GM2-glycan). Interestingly, the complex structures showed that SLe and GM2-glycan share the same configuration with the reported trisaccharide motif, 3'-sialyllactose (3'-SL), at the binding site of MuV-HN, while SLe and GM2-glycan have several unique interactions compared with those of 3'-SL. Thus, MuV-HN protein can allow an additional spatial modification in GM2-glycan and SLe at the second and third carbohydrates from the nonreducing terminus of the core trisaccharide structure, respectively. Importantly, MuV entry was efficiently inhibited in the presence of 3'-SL, SLe, or GM2-glycan derivatives, which indicates that these motifs can serve as MuV receptors. The α2,3-sialylated oligosaccharides, such as SLe and 3'-sialyllactosamine, are broadly expressed in various tissues, and GM2 exists mainly in neural tissues and the adrenal gland. The distribution of these glycan motifs in human tissues/organs may have bearing on MuV tropism. Mumps virus (MuV) infection is characterized by parotid gland swelling and can cause pancreatitis, orchitis, meningitis, and encephalitis. MuV-related hearing loss is also a serious complication because it is usually irreversible. MuV outbreaks have been reported in many countries, even in high-vaccine-coverage areas. MuV has tropism toward glandular tissues and the central nervous system. To understand the unique MuV tropism, revealing the mechanism of receptor recognition by MuV is very important. Here, using a large-scale glycan array and X-ray crystallography, we show that MuV recognizes sialyl Lewis and GM2 ganglioside as receptors, in addition to a previously reported MuV receptor, a trisaccharide containing an α2,3-linked sialic acid. The flexible recognition of these glycan receptors by MuV may explain the unique tropism and pathogenesis of MuV. Structures will also provide a template for the development of effective entry inhibitors targeting the receptor-binding site of MuV.