The classical laboratory mouse strains are genetic mosaics of three Mus musculus subspecies that occupy distinct regions of Eurasia. These strains and subspecies carry infectious and endogenous mouse leukemia viruses (MLVs) that can be pathogenic and mutagenic. MLVs evolved in concert with restrictive host factors with some under positive selection, including the XPR1 receptor for xenotropic/polytropic MLVs (X/P-MLVs) and the post-entry restriction factor Fv1. Since positive selection marks host-pathogen genetic conflicts, we examined MLVs for counter-adaptations at sites that interact with XPR1, Fv1, and the CAT1 receptor for ecotropic MLVs (E-MLVs). Results describe different co-adaptive evolutionary paths within the ranges occupied by these virus-infected subspecies. The interface of CAT1, and the otherwise variable E-MLV envelopes, is highly conserved; antiviral protection is afforded by the Fv4 restriction factor. XPR1 and X/P-MLVs variants show coordinate geographic distributions, with receptor critical sites in envelope, under positive selection but with little variation in envelope and XPR1 in mice carrying P-ERVs. The major Fv1 target in the viral capsid is under positive selection, and the distribution of Fv1 alleles is subspecies-correlated. These data document adaptive, spatial and temporal, co-evolutionary trajectories at the critical interfaces of MLVs and the host factors that restrict their replication.