Spermatozoa undergo a poorly understood activation process induced by bicarbonate and mediated by cyclic adenosine 3′,5′-monophosphate (cAMP). It has been assumed that bicarbonate mediates its effects through changes in intracellular pH or membrane potential; however, we demonstrate here that bicarbonate directly stimulates mammalian soluble adenylyl cyclase (sAC) activity in vivo and in vitro in a pH-independent manner. sAC is most similar to adenylyl cyclases from cyanobacteria, and bicarbonate regulation of cyclase activity is conserved in these early forms of life. sAC is also expressed in other bicarbonate-responsive tissues, which suggests that bicarbonate regulation of cAMP signaling plays a fundamental role in many biological systems.