Motile cilia and flagella exhibit many waveforms as outputs of dynein activation sequences on the highly conserved axoneme. Motility change of sperm in the reproductive tract is difficult to study and remains an important area of investigation. Sperm typically execute a sinusoidal waveform. Increased viscosity in the medium induces somewhat unusual arc-line and helical waveforms in some sperm. However, whether the latter two waveforms occur in vivo is not known. Using green fluorescence protein imaging, we show that Drosophila sperm in the uterus move in circular foci via arc-line waves, predominantly in a tail-leading orientation. From the uterus, a small fraction of the sperm enters the seminal receptacle (SR) in parallel formations. After sperm storage and coincident with fertilization of the egg, the sperm exit the SR via head-leading helical waves. Consistent with the observed bidirectional movements, the sperm show the ability to propagate both base-to-tip and tip-to-base flagellar waves. Numerous studies have shown that sperm motility is regulated by intraflagellar calcium concentrations; in particular, the Pkd2 calcium channel has been shown to affect sperm storage. Our analyses here suggest that Pkd2 is required for the sperm to adopt the correct waveform and movement orientation during SR entry. A working model for the sperm's SR entry movement is proposed.