Mucin domains are densely O-glycosylated modular protein domains that are found in a wide variety of cell surface and secreted proteins. Mucin-domain glycoproteins are known to be key players in a host of human diseases, especially cancer, wherein mucin expression and glycosylation patterns are altered. Mucin biology has been difficult to study at the molecular level, in part, because methods to manipulate and structurally characterize mucin domains are lacking. Here, we demonstrate that secreted protease of C1 esterase inhibitor (StcE), a bacterial protease from Escherichia coli, cleaves mucin domains by recognizing a discrete peptide-and glycan-based motif. We exploited StcE's unique properties to improve sequence coverage, glycosite mapping, and glycoform analysis of recombinant human mucins by mass spectrometry. We also found that StcE digests cancer-associated mucins from cultured cells and from ascites fluid derived from patients with ovarian cancer. Finally, using StcE, we discovered that sialic acid-binding Ig-type lectin-7 (Siglec-7), a glycoimmune checkpoint receptor, selectively binds sialomucins as biological ligands, whereas the related receptor Siglec-9 does not. Mucin-selective proteolysis, as exemplified by StcE, is therefore a powerful tool for the study of mucin domain structure and function.O-glycosylation | mucin | protease | glycoproteomics | Siglec