Using NP-40-treated dog sperm as a model, the stimulatory effect of cAMP upon reactivated flagellar motility has been shown to be dependent upon the cAMP-dependent phosphorylation of a heat-stable NP-40-soluble protein of 56 kd. Examination by two-dimensional polyacrylamide gel electrophoresis of NP-40 extract proteins phosphorylated with gamma-32P-ATP revealed a major cAMP-dependent phosphopeptide at 56 kd. This is the only cAMP-dependent phosphoprotein common to NP-40 extracts of all tissues that show cAMP-dependent stimulation of flagellar motility. These cells and tissues include sea urchin, dog, and human sperm, as well as dog trachea and retina. Moreover, this phosphoprotein is absent in nonstimulatory extracts from tissues such as skeletal muscle, brain, and liver. We conclude that the cAMP-dependent phosphorylation of the 56 kd peptide represents a major regulatory component of not only sperm but other types of axonemal motility as well.