Ad40-based polynucleotides, viral vectors, methods of making such polynucleotides and viral vectors, pharmaceutical compositions that includes such polynucleotides and viral vectors, and uses of such compositions are disclosed herein. Generally, the Ad40-based polynucleotide includes an Ad40-based vector that includes a genetic modification that decreases expression of an E1 coding region and a heterologous polynucleotide.
