Gastric cancer (GC) is the third leading cause of cancer-related death worldwide, continuously requiring innovative target therapies. The sialyl-lewis A (SLeA) antigen offers tremendous potential for precise cancer targeting. This glycan is rarely expressed by healthy tissues and blood cells but is often present in cancer cells of high metastatic potential as well as in the metastasis. To improve further on the gastric cancer nature of this glycan we have zoomed in on the SLeA-glycoproteome envisaging the identification of possible targetable biomarkers. SLeA-glycoproteins were isolated by immunoprecipitation from well-known cell models of gastric cancer reflecting different histological subtypes of the disease (KATO-III, OCUM-1 and N87 cells). Glycoproteins with affinity for E-selectin were also isolated and analyzed. Proteomics study employed a typical nanoLC-ESI-Orbitrap-MS/MS platform. The well-known molecular heterogeneity of these cell lines was reflected in the markedly different glycoproteomics signatures observed. Nevertheless, a restricted panel of SLeA-expressing glycoproteins with affinity for E-selectin remained conserved between the cell lines, consisting of a promising list of potentially targetable biomarkers for bladder cancer.