[Ca(2+)]i signaling regulates sperm motility, enabling switching between functionally different behaviors that the sperm must employ as it ascends the female tract and fertilizes the oocyte. We report that different behaviors in human sperm are recruited according to the Ca(2+) signaling pathway used. Activation of CatSper (by raising pHi or stimulating with progesterone) caused sustained [Ca(2+)]i elevation but did not induce hyperactivation, the whiplash-like behavior required for progression along the oviduct and penetration of the zona pellucida. In contrast, penetration into methylcellulose (mimicking penetration into cervical mucus or cumulus matrix) was enhanced by activation of CatSper. NNC55-0396, which abolishes CatSper currents in human sperm, inhibited this effect. Treatment with 5 μm thimerosal to mobilize stored Ca(2+) caused sustained [Ca(2+)]i elevation and induced strong, sustained hyperactivation that was completely insensitive to NNC55-0396. Thimerosal had no effect on penetration into methylcellulose. 4-Aminopyridine, a powerful modulator of sperm motility, both raised pHi and mobilized Ca(2+) stored in sperm (and from microsomal membrane preparations). 4-Aminopyridine-induced hyperactivation even in cells suspended in Ca(2+)-depleted medium and also potentiated penetration into methylcellulose. The latter effect was sensitive to NNC55-039, but induction of hyperactivation was not. We conclude that these two components of the [Ca(2+)]i signaling apparatus have strikingly different effects on sperm motility. Furthermore, since stored Ca(2+) at the sperm neck can be mobilized by Ca(2+)-induced Ca(2+) release, we propose that CatSper activation can elicit functionally different behaviors according to the sensitivity of the Ca(2+) store, which may be regulated by capacitation and NO from the cumulus.