Methods and compositions for constructing and generating recombinant adenovirus based vector vaccines are provided. In particular aspects, the virus is highly reactive with an adenoviral vector comprising a gene for a target antigen such as prostate specific antigen (PSA), prostate specific membrane antigen (PSMA), MUC1, CEA, and / or Brachyury. Provided are compositions and methods comprising a costimulatory molecule for use in a therapeutic method that generates an anti-tumor immune response and enables multivalent vaccination in individuals with existing immunity to adenovirus. [Selected figure] Figure 10組換えアデノウイルスをベースにしたベクターワクチンを構築し生成するための方法及び組成物が、提供される。特定の態様では、前立腺特異的抗原(PSA)、前立腺特異的膜抗原(PSMA)、MUC1、CEA、及び/又はBrachyuryなどの標的抗原に対する遺伝子を含む、アデノウイルスベクターと、高度に反応性のある抗腫瘍免疫応答を発生させ且つアデノウイルスに対する既存の免疫性を持つ個体において多価ワクチン接種を可能にする治療方法における使用のための共刺激分子とを含む、組成物及び方法が提供される。【選択図】図10