Prime-boost approaches including adenoviruses appear particularly promising for achievement of the long desired outcome of strong induction of CD8 T cell responses in humans; the strain of adenovirus used may be vital to the immunogenicity and efficacy afforded, both in malaria-naïve individuals and in malaria-endemic settings. Here, CD8A is linked to malaria.