Interactions between glycan-binding proteins (GBPs) and glycosphingolipids (GSLs) present in cell membranes are implicated in a wide range of biological processes. However, studying GSL binding is hindered by the paucity of purified GSLs and the weak affinities typical of monovalent GBP-GSL interactions. Native mass spectrometry (nMS) performed using soluble model membranes is a promising approach for the discovery of GBP ligands, but the detection of weak interactions remains challenging. The present work introduces MEmbrane ANchor-assisted nMS (MEAN-nMS) for the detection of low-affinity GBP-GSL complexes. The assay utilizes a membrane anchor, produced by covalent cross-linking of the GBP and a lipid in the membrane, to localize the GBP on the surface and promote GSL binding. Ligands are identified by nMS detection of intact GBP-GSL complexes (MEAN-nMS) or using a catch-and-release (CaR) strategy, wherein GSLs are released from GBP-GSL complexes upon collisional activation and detected (MEAN-CaR-nMS). To establish reliability, a library of purified gangliosides incorporated into nanodiscs was screened against human immune lectins, and the results compared with affinities of the corresponding ganglioside oligosaccharides. Without a membrane anchor, nMS analysis yielded predominantly false negatives. In contrast, all ligands were identified by MEAN-(CaR)-nMS, with no false positives. To highlight the potential of MEAN-CaR-nMS for ligand discovery, a natural library of GSLs was incorporated into nanodiscs and screened against human and viral proteins to uncover elusive ligands. Finally, nMS-based detection of GSL ligands directly from cells is demonstrated. This breakthrough paves the way for shotgun glycomics screening using intact cells.