The second messenger cAMP plays multiple critical roles in the control of sperm functions essential for male fertility, including motility. The enzyme soluble adenylyl cyclase (sAC; ADCY10) was shown genetically and pharmacologically to be the essential source of cAMP mediating many of these functions. Male mice and men with genetic deletions of sAC are infertile, and their sperm are progressively immotile. Pharmacologically, delivery of potent and specific sAC inhibitors to male mice renders them temporarily infertile, and their sperm are similarly immotile. Here, we show that males from a second, independently derived mouse sAC knockout line are also infertile with progressively immotile sperm. We use these mouse models to determine optimal conditions for pharmacologically elevating intracellular cAMP to rescue the sAC null motility defect. We show that cell-permeable cAMP analogs, but not forskolin, rescue the motility defects of sAC deficient sperm, and we demonstrate that 8Br-cAMP is an efficient cAMP analog to rescue motility.