The invention relates to recombinant adenovirus displaying one or more heterologous epitope(s) on their fiber protein. These recombinant adenovirus are useful as vaccines for generating an immune response against said epitope(s) in individuals having a pre-existing anti-Ad immunity.