Interactions between glycan-binding proteins (GBPs) and glycosphingolipids (GSLs) in the membranes of cells are implicated in a wide variety of normal and pathophysiological processes. Despite the critical biological roles these interactions play, the GSL ligands of most GBPs have not yet been identified. The limited availability of purified GSLs represents a significant challenge to the discovery and characterization of biologically relevant GBP-GSL interactions. The present work investigates the use of neoglycolipids (NGLs) as surrogates for GSLs for catch-and-release-electrospray ionization mass spectrometry (CaR-ESI-MS)-based screening, implemented with nanodiscs, for the discovery of GSL ligands. Three pairs of NGLs based on the blood group type A and B trisaccharides, with three different lipid head groups but all with "ring-closed" monosaccharide residue at the reducing end, were synthesized. The incorporation efficiencies (into nanodiscs) of the NGLs and their affinities for a fragment of family 51 carbohydrate-binding module (CBM) identified an amide-linked 1,3-di--hexadecyl-glycerol moiety as the optimal lipid structure. Binding measurements performed on cholera toxin B subunit homopentamer (CTB) and nanodiscs containing an NGL consisting of the optimal lipid moiety and the GM1 ganglioside pentasaccharide yielded affinities similar, within a factor of 2, to those of native GM1. Finally, nanodiscs containing the optimal A and B trisaccharide NGLs, as well as the corresponding NGLs of lactose, A type 2 tetrasaccharide, and the GM1 and GD2 pentasaccharides were screened against the family 51 CBM, human galectin-7, and CTB to illustrate the potential of NGLs to accelerate the discovery of GSL ligands of GBPs.