In certain embodiments, methods and compositions are provided for generating immune responses against tumor neo-antigens or neo-epitopes. In particular embodiments there may be provided methods for constructing and producing recombinant adenovirus-based vector vaccines containing nucleic acid sequences encoding tumor neo-antigens and neo-epitopes that allow for vaccinations in individuals with preexisting immunity to adenovirus. In additional embodiments, methods and compositions are provided for the treatment of cancer using immunotherapy based on recombinant adenovirus-based vectors combined with engineered natural killer cells. In some embodiments, the methods and compositions further comprises a nucleic acid encoding for an immunological fusion partner.Dans certains modes de réalisation, l'invention concerne des procédés et des compositions permettent de générer des réponses immunitaires contre des néo-antigènes ou des néo-épitopes tumoraux. Dans des modes de réalisation particuliers, l'invention concerne des procédés permettant de construire et de produire des vaccins à vecteurs à base d'adénovirus recombinés contenant des séquences d'acides nucléiques codant pour des néo-antigènes et des néo-épitopes tumoraux qui permettent de vacciner des individus présentant une immunité préexistante contre l'adénovirus. Dans d'autres modes de réalisation, l'invention concerne des procédés et des compositions pour le traitement du cancer à l'aide d'une immunothérapie basée sur des vecteurs à base d'adénovirus recombinés qui sont combinés avec des cellules tueuses naturelles modifiées. Dans certains modes de réalisation, les procédés et compositions comprennent en outre un acide nucléique codant pour un partenaire de fusion immunologique.