We developed a gel-based global O-glycomics method applicable for highly complex protein mixtures entrapped in discontinuous gradient gel layers. The protocol is based on in-gel proteolysis with pronase followed by (glyco)peptide elution and off-gel reductive β-elimination. The protocol offers robust performance with sensitivity in the low picomolar range, is compatible with gel-based proteomics, and shows superior performance in global applications in comparison with workflows eliminating glycans in-gel or from electroblotted glycoproteins. By applying this method, we analyzed the O-glycome of human myoblasts and of the mouse brain O-glycoproteome. After semipreparative separation of mouse brain proteins by one-dimensional SDS gel electrophoresis, the O-glycans from proteins in different mass ranges were characterized with a focus on O-mannose-based glycans. The relative proportion of the latter, which generally represent a rare modification, increases to comparatively high levels in the mouse brain proteome in dependence of increasing protein masses.