Adenovirus vectors have been shown to be highly effective as vaccine platforms capable of inducing both humoral and cell mediated immune (CMI) responses. An Ad serotype 5 vector containing unique deletions in the E2b region (Ad5 [E1-, E2b-]) has been reported to have several advantages over conventional Adenovirus serotype 5 (Ad5) vectors deleted in only the E1 region (Ad5 [E1-]), including increased carrying capacity and diminished viral late gene expression. Here, we evaluated a novel Ad5 [E1-, E2b-] vector utilizing the E.C7 cell line for viral packaging. Its' effectiveness as a potential vaccine platform as compared to the currently utilized Ad5 [E1-]-based platform was assessed in both Ad5 naïve and Ad5 immune mice. We employed the HIV-1 Gag gene as the antigenic transgene expressed by the novel vector. Cellular expression of the Gag was confirmed by Western Blot analysis. Dose response studies using three intradermal immunizations of 10(7) to 10(10) virus particles (VP) of each construct revealed that immunization with 10(10)VP resulted in the maximum immunological response. Multiple immunizations of Ad naïve BALB/c mice with an Ad5 [E1-, E2b]-gag vaccine resulted in higher ELISpot CMI responses as compared to mice immunized with an Ad5 [E1-]-gag vaccine. More importantly, multiple immunizations of Ad5 immune BALB/c mice with an Ad5 [E1-, E2b]-gag vaccine resulted in significant increases in ELISpot CMI responses when compared to Ad5 immune mice vaccinated with an Ad5 [E1-]-gag vector. Preliminary studies in three Ad5 immune non-human primates (NHP) demonstrated that vaccination with Ad5 [E1-, E2b-]-gag-induced elevated levels of interferon-gamma and IL-2 secreting lymphocytes as assessed by ELISpot assays. These studies indicate that the novel Ad5 [E1-, E2b-] viral vector can be utilized as a potential vaccine platform to induce elevated CMI responses as compared to current generation Ad5 [E1-] viral vectors even in the presence of pre-existing Ad5 immunity.