The availability of specific exoglycosidases alongside a spectral library of O-linked oligosaccharide collision induced dissociation (CID) MS fragments, UniCarb-DB, provides a pathway to make the elucidation of O-linked oligosaccharides more efficient. Here, we advise an approach of exoglycosidase-digestion of O-linked oligosaccharide mixtures, for structures that do not provide confirmative spectra. The combination of specific exoglycosidase digestion and MS2 matching of the exoglycosidase products with structures from UniCarb-DB, allowed the assignment of unknown structures. This approach was illustrated by treating sialylated core 2 O-linked oligosaccharides, released from the human synovial glycoprotein (lubricin), with a α2-3 specific sialidase. This methodology demonstrated the exclusive 3 linked nature of the sialylation of core 2 oligosaccharides on lubricin. When specific exoglycosidases were not available, MS3 spectral matching using standards was used. This allowed the unusual 4-linked terminal GlcNAc epitope in a porcine stomach to be identified in the GlcNAc1-4Galb1-3(GlcNAcb1-6)GalNAcol structure, indicating the antibacterial epitope GlcNAca1-4. In total, 13 structures were identified using exoglycosidase and MSn, alongside UniCarb-DB fragment spectra comparison. UniCarb-DB could also be used to identify the specificity of unknown exoglycosidases in human saliva. Endogenous salivary exoglycosidase activity on mucin oligosaccharides could be monitored by comparing the generated tandem MS spectra with those present in UniCarb-DB, showing that oral exoglycosidases were dominated by sialidases with a higher activity towards 3-linked sialic acid rather than 6-linked sialic acid.