In certain embodiments, methods and compositions are provided for generating immune responses against tumor antigens such as a HER2/neu antigen or epitope. In particular embodiments there may be provided methods for constructing and producing recombinant adenovirus-based vector vaccines containing nucleic acid sequences encoding tumor antigens such as a HER2/neu antigen or epitope that allow for vaccinations in individuals with preexisting immunity to adenovirus.