Maurocalcine (MCa), initially identified from a Tunisian scorpion venom, defines a new member of the family of cell penetrating peptides by its ability to efficiently cross the plasma membrane. The initiating mechanistic step required for the cell translocation of a cell penetrating peptide implicates its binding onto cell surface components such as membrane lipids and/or heparan sulfate proteoglycans. Here we characterized the interaction of wild-type MCa and MCa K20A, a mutant analogue with reduced cell-penetration efficiency, with heparin (HP) and heparan sulfates (HS) through surface plasma resonance. HP and HS bind both to MCa, indicating that heparan sulfate proteoglycans may represent an important entry route of the peptide. This is confirmed by the fact that (i) both compounds bind with reduced affinity to MCa K20A and (ii) the cell penetration of wild-type or mutant MCa coupled to fluorescent streptavidin is reduced by about 50% in mutant Chinese hamster ovary cell lines lacking either all glycosaminoglycans (GAGs) or just HS. Incubating MCa with soluble HS, HP, or chondroitin sulfates also inhibits the cell penetration of MCa-streptavidin complexes. Analyses of the cell distributions of MCa/streptavidin in several Chinese hamster ovary cell lines show that the distribution of the complex coincides with the endosomal marker Lyso-Tracker red and is not affected by the absence of GAGs. The distribution of MCa/streptavidin is not coincident with that of transferrin receptors nor affected by a dominant-negative dynamin 2 K44A mutant, an inhibitor of clathrin-mediated endocytosis. However, entry of the complex is greatly diminished by amiloride, indicating the importance of macropinocytosis in MCa/streptavidin entry. It is concluded that (i) interaction of MCa with GAGs quantitatively improves the cell penetration of MCa, and (ii) GAG-dependent and -independent MCa penetration rely similarly on the macropinocytosis pathway.