This study seeks to identify phosphoproteins in axonemes from Paramecium tetraurelia whose phosphorylation responses to adenosine 3', 5'-cyclic monophosphate (cAMP) and Ca2+ parallel responses induced by these agents in ciliary behavior in this cell. In purified axonemes, over 15 bands ranging from Mr greater than 300 kDa to 19 kDa on SDS-PAGE incorporate 32P from adenosine 5'-gamma-[32P]triphosphate (gamma-32P-ATP) at pCa 7 in the absence of cAMP. A major band whose label turns over rapidly was identified at Mr 43 kDa. In the presence of 5 microM cAMP, more than eight bands, but not the Mr 43 kDa band, were labeled additionally or enhanced their labeling. These phosphoproteins and their kinases are structural components of the axoneme. Overall, some of the same major bands are labeled in the presence of cAMP in Triton X-100-permeabilized paramecia that retain their behavioral responses and in axonemes mechanically isolated from these cells. In particular, two major bands have been identified whose phosphorylation is greatly enhanced by cAMP at low concentrations: 1) a 29 kDa polypeptide whose cAMP-dependent phosphorylation is diminished at pCa 4 compared with pCa 7 and 2) a 65 kDa polypeptide whose phosphorylation is pCa insensitive. These polypeptides meet minimal criteria for signal-sensitive regulators of motility parameters in the Paramecium axoneme.