Interaction of activation-induced cytidine deaminase (AID) with replication protein A (RPA) has been proposed to promote AID access to transcribed double-stranded (ds) DNA during immunoglobulin light chain and heavy chain class switch recombination (CSR). Mouse AID (mAID) interaction with RPA and transcription-dependent dsDNA deamination in vitro requires protein kinase A (PKA) phosphorylation at serine 38 (S38), and normal mAID CSR activity depends on S38. However, zebrafish AID (zAID) catalyzes robust CSR in mouse cells despite lacking an S38-equivalent PKA site. Here, we show that aspartate 44 (D44) in zAID provides similar in vitro and in vivo functionality as mAID S38 phosphorylation. Moreover, introduction of a PKA site into a zAID D44 mutant made it PKA dependent for in vitro activities and restored normal CSR activity. Based on these findings, we generated mAID mutants that similarly function independently of S38 phosphorylation. Comparison of bony fish versus amphibian and mammalian AIDs suggests evolutionary divergence from constitutive to PKA-regulated RPA/AID interaction.