Apolipoprotein B mRNA-editing enzyme catalytic polypeptide-like 3G (APOBEC3G, referred to here as A3G) is a potent antiretroviral host factor against human immunodeficiency virus type 1 (HIV-1). HIV-1 viral infectivity factor (Vif) counteracts A3G by promoting its degradation via the ubiquitin-proteasome pathway. Recent studies demonstrated that protein kinase A (PKA) phosphorylates activation-induced deaminase (AID), another member of the APOBEC3 family. A3G has two putative PKA phosphorylation residues. Here we show that PKA binds and specifically phosphorylates A3G at Thr32 in vitro and in vivo. This phosphorylation event reduces the binding of A3G to Vif and its subsequent ubiquitination and degradation, and thus promotes A3G antiviral activity. Computer-assisted structural modeling and mutagenesis studies suggest that the interaction between A3G Thr32 and Arg24 is crucial for interaction with Vif. These data imply that PKA-mediated phosphorylation of A3G can regulate the interaction between A3G and Vif.