The invention includes compositions and methods of generating a chimpanzee-derived adenovirus AdC6 or AdC7 vector vaccine comprising a deletion of E1, a deletion of E3 ORF3, ORF4, ORF5, ORF6, and ORF7 and a sequence encoding HIV protein gp140, gp160 or Gag, methods of treating and/or preventing or immunizing against HIV and methods of inducing an effector T cell, memory T cell and B cell immune response in a mammal administered the composition produced thereby. Furthermore, the invention encompasses a pharmaceutical composition for vaccinating a mammal as well as a protein expression system.