Adenosine is a candidate modulator of sperm motility in the female reproductive tract that increases sperm flagellar beat frequency in vitro. Past work suggested that this acceleration may involve equilibrative (ENT) and concentrative (CNT) nucleoside transporters. Here we show that Slc29a1 (ENT-1) is the predominant nucleoside transporter expressed in the mouse testis. Unexpectedly, the beat of Slc29a1-null sperm still accelerates in response to 2-chloro-2′-deoxyadenosine (Cl-dAdo). Moreover, in wild-type sperm neither blockade of CNTs by removal of external Na+, nor inhibition of ENTs with nitrobenzylthioionosine, prevents acceleration of the sperm beat by Cl-dAdo. In contrast, pertussis toxin produces strong blockade, indicating involvement of a Gαi/o-coupled adenosine receptor. Although agonists selective for adenosine receptors A1R, A2aR, and A2bR are ineffective, A3R-selective agonists Cl-IB-MECA and IB-MECA do accelerate the beat. Consistent with this pharmacological profile, the predominant Adora transcripts in the testis are products of the nested Adora3i1 and Adora3i2 genes. Surprisingly, Cl-IB-MECA and Cl-dAdo still accelerate the beat of Adora3i1-null sperm indicating that the remaining Adora3i2 transcript produces an A3R that functions in sperm. When cloned Adora3i2 is heterologously expressed in tsA-201 cells, Cl-dAdo decreases forskolin-evoked accumulation of cAMP, indicating that Adora3i2 specifies a functional A3Ri2 adenosine receptor that couples through Gαi. Database mining reveals that mouse Adora3i2 is expressed primarily in testis, almost exclusively in spermatids. Expression of the orthologous ADORA3i3 transcript also is most prominent in human testis; presumably producing an A3Ri3 receptor that is functional in sperm and that may be a target for development of male-directed contraceptives.