A DNA plasmid encoding human immunodeficiency virus type 1 (HIV-1) env, nef and tat genes was used in mice in a prime-boost immunization regimen with the corresponding recombinant proteins. The genetic immunogen was delivered with a gene gun and the proteins were injected intramuscularly together with the adjuvant AS02A. Immunizations were followed by experimental challenge with pseudotyped HIV-1 subtype A or B virus. In an initial experiment in which animals were challenged four weeks after the final immunization, all single modality and prime-boost vaccinations resulted in a significant level of protection as compared to control animals. There was a trend for DNA-alone immunization yielding the highest protection. In a subsequent study, a late challenge was performed 19 weeks after the final immunization. All groups having received the DNA vaccine, either alone or in combination with adjuvanted protein, exhibited strong protection against HIV replication. The subtype-specific protection against the experimental HIV challenge was significantly stronger than the cross-protection. Cellular and humoral immune responses were assessed during immunization and after challenge, but without clear correlation to protection against HIV replication. The data suggest that either DNA or protein antigens alone provide partial protection against an HIV-1/MuLV challenge and that DNA immunization is essential for achieving very high levels of efficacy in this murine HIV-1 challenge model. While prime-boost combinations were more immunogenic than DNA alone, they did not appear to provide any further enhancement over DNA vaccine mediated efficacy. The DNA immunogen might prime low levels of CD8+ T cells responsible for virus clearance or possibly a yet unidentified mechanism of protection.