An immunization regimen is provided which involves priming with an E1, E4-deleted adenovirus and boosting with an E1-deleted adenovirus. The second administered adenovirus has a capsid of a serotype which is not cross-reactive with the previously administered adenovirus. Further, a product containing the adenoviruses necessary to perform the immunization regimen is provided.