The present invention provides recombinant adenoviral vectors, their immunogenic compositions, and their use in medicine. In particular, the invention provides an adenoviral vector comprising the genome of an adenovirus other than AdHu5 and AdY25. The genome of the adenovirus has been modified such that the vector lacks the native E4 locus of adenovirus and contains the heterologous E4Orf1, E4Orf2, and E4Orf3 coding regions derived from AdY25.本発明は、組換えアデノウイルスベクター、その免疫原性組成物、および医薬におけるそれらの使用を提供する。特に、本発明は、AdHu5およびAdY25以外のアデノウイルスのゲノムを含むアデノウイルスベクターを提供する。該アデノウイルスのゲノムは、ベクターがアデノウイルスの天然のE4遺伝子座を欠き、かつAdY25に由来する異種E4Orf1、E4Orf2、およびE4Orf3コード領域を含むように、改変されている。