We evaluated the suitability of the Friend Virus (FV) model for the development of improved adenovirus vectors for anti-retroviral vaccination using two types of adenovirus vectors, encoding F-MuLV Env and Gag, which differed only in their fiber genes (Ad5 and Ad5F35). Genetically FV-resistant C57BL/6 mice and highly susceptible CB6F1 hybrid mice were vaccinated by either homologous or heterologous prime-boost regimen. After FV challenge, viral loads in the spleens of C57BL/6 mice were reduced approximately 250-fold and were below the detection threshold in >50% of the mice. Vaccination outcome was critically influenced by the route of vector administration. In CB6F1 mice, vaccination resulted in reduced viremia, delayed onset of splenomegaly, and induction of FV-specific T cells as assessed by tetramer staining. Heterologous prime-boost vaccination resulted in significantly higher neutralizing antibody titers, translating into improved immune protection, in contrast to coexpression of cytokines. Our results suggest that the FV model can provide insight into the development of improved adenovirus vectors for HIV-1 vaccination.