Granzyme B (GrB) is a key effector of cytotoxic lymphocyte-mediated cell death. It is delivered to target cells bound to the proteoglycan serglycin, but how it crosses the plasma membrane and accesses substrates in the cytoplasm is poorly understood. Here we identify two cationic sequences on GrB that facilitate its binding and uptake. Mutation of cationic sequence 1 (cs1) prevents accumulation of GrB in a distinctive intracellular compartment and reduces cytotoxicity 20-fold. Mutation of cs2 reduces accumulation in this intracellular compartment and cytotoxicity two- to threefold. We also show that GrB-mediated cytotoxicity is abrogated by heparin and that target cells deficient in cell surface sulfate or glycosaminoglycans resist GrB. However, heparin does not completely prevent GrB internalization and chondroitin 4-sulfate does not inhibit cytotoxicity, suggesting that glycosaminoglycans are not essential GrB receptors. We propose that GrB enters cells by nonselective adsorptive pinocytosis, exchanging from chondroitin sulfate on serglycin to anionic components of the cell surface. In this electrostatic "exchange-adsorption" model, cs1 and cs2 participate in binding of GrB to the cell surface, thereby promoting its uptake and eventual release into the cytoplasm.