The host restriction factor APOBEC3G and retroviral Vif protein coevolve due to ongoing genetic conflict.