Shiga toxin (STx) is a virulence factor produced by enterohemorrhagic <italic>Escherichia coli.</italic> STx is taken up by mammalian host cells by binding to the glycosphingolipid (GSL) globotriaosylceramide (Gb3; Galα1-4Galβ1-4Glc-ceramide) and causes cell death after its retrograde membrane transport. However, the contribution of the hydrophobic portion of Gb3 (ceramide) to STx transport remains unclear. In pigeons, blood group P1 glycan antigens (Galα1-4Galβ1-4GlcNAc-) are expressed on glycoproteins that are synthesized by α1,4-galactosyltransferase 2 (pA4GalT2). To examine whether these glycoproteins can also function as STx receptors, here we constructed glycan-remodeled HeLa cell variants lacking Gb3 expression but instead expressing pA4GalT2-synthesized P1 glycan antigens on glycoproteins. We compared STx binding and sensitivity of these variants with those of the parental, Gb3-expressing HeLa cells. The glycan-remodeled cells bound STx1 via <italic>N</italic>-glycans of glycoproteins and were sensitive to STx1 even without Gb3 expression, indicating that P1-containing glycoproteins also function as STx receptors. However, these variants were significantly less sensitive to STx than the parent cells. Fluorescence microscopy and correlative light EM revealed that the STx1 B subunit accumulates to lower levels in the Golgi apparatus after glycoprotein-mediated than after Gb3-mediated uptake but instead accumulates in vacuole-like structures probably derived from early endosomes. Furthermore, coexpression of Galα1-4Gal on both glycoproteins and GSLs reduced the sensitivity of cells to STx1 compared with those expressing Galα1-4Gal only on GSLs, probably because of competition for STx binding or internalization. We conclude that lipid-based receptors are much more effective in STx retrograde transport and mediate greater STx cytotoxicity than protein-based receptors.