The storage of sperm in mated females is important for efficient reproduction. After sperm are transferred to females during mating, they need to reach and enter into the site(s) of storage, be maintained viably within storage, and ultimately be released from storage to fertilize eggs. Perturbation of these events can have drastic consequences on fertility. In Drosophila melanogaster, females store sperm for up to 2weeks after a single mating. For sperm to be released normally from storage, Drosophila females need to receive the seminal fluid protein (SFP) sex peptide (SP) during mating. SP, which binds to sperm in storage, signals through the sex peptide receptor (SPR) to elicit two other effects on mated females: the persistence of egg laying and a reduction in sexual receptivity. However, it is not known whether SPR is also needed to mediate SP’s effect on sperm release. By phenotypic analysis of flies deleted for SPR, and of flies knocked down for SPR, ubiquitously or in specific tissues, we show that SPR is required to mediate SP’s effects on sperm release from storage. We show that SPR expression in ppk+ neurons is needed for proper sperm release; these neurons include those that mediate SP’s effect on receptivity and egg laying. However, we find that SPR is also needed in the spermathecal secretory cells of the female reproductive tract for efficient sperm release. Thus, SPR expression is necessary in both the nervous system and in female reproductive tract cells to mediate the release of stored sperm.