Globin and adenylate cyclase play individually numerous crucial roles in eukaryotic organisms. Comparison of the amino acid sequences of globins and adenylate cyclase from prokaryotic to eukaryotic organisms suggests that they share an early common ancestor, even though these proteins execute different functions in these two kingdoms. The latest studies of biological signaling molecules in both prokaryotic and eukaryotic organisms have discovered a new class of heme-containing proteins that act as sensors. The protein of the globin family is still unknown in the trypanosomatid parasites, Trypanosome and Leishmania. In addition, globin-coupled heme containing adenylate cyclase is undescribed in the literature. Here we report a globin-coupled heme containing adenylate cyclase (HemAC-Lm) in the unicellular eukaryotic organism Leishmania. The protein exhibits spectral properties similar to neuroglobin and cytoglobin. Localization studies and activity measurements demonstrate that the protein is present in cytosol and oxygen directly stimulates adenylate cyclase activity in vivo and in vitro. Gene knockdown and overexpression studies suggest that O2-dependent cAMP signaling via protein kinase A plays a fundamental role in cell survival through suppression of oxidative stress under hypoxia. In addition, the enzyme-dependent cAMP generation shows a stimulatory as well as inhibitory role in cell proliferation of Leishmania promastigotes during normoxia. Our work begins to clarify how O2-dependent cAMP generation by adenylate cyclase is likely to function in cellular adaptability under various O2 tensions.