APOBEC3G (A3G) is an antiretroviral host factor that functions by deaminating dC to dU in retroviral cDNA. HIV-1 Vif protein counteracts A3G via a ubiquitin-proteasome pathway. In the case of a simple retrovirus such as the murine leukemia virus (MLV), it remains unclear why it can replicate in cells expressing APOBEC3 (A3) even though it doesn't possess any accessory proteins such as Vif. In this study, we demonstrate that MLV escapes from murine A3 (mA3) via two distinct novel mechanisms. First, viral RNA (vRNA) blocks the binding of mA3 to Gag, resulting in the exclusion of mA3 from MLV virions. Second, viral protease (vPR) cleaves mA3 after maturation of virions. Here, we suggest that each virus has its own strategy to escape from A3 proteins and that these mechanisms might be used by other viruses that do not possess Vif-like protein. On the other hand, mice possess another form of mA3, delta exon5, that escapes from the cleavage by vPR to show more antiviral activity than the wild type mA3. This also suggests that battles between host intrinsic immunity and viruses have led to the evolution of proteins on both sides.