The COVID-19 pandemic, caused by the SARS-CoV-2 coronavirus, has resulted in much human suffering and societal disruption. The ChAdOx1 nCoV-19 vaccine against COVID-19 has had a crucial role in the fight against the pandemic. While ChAdOx1 nCoV-19 has been shown to induce adaptive B and T cell responses, which protect against COVID-19, in this issue of the JCI, Murphy et al. show that this vaccine also induces trained innate immunity. This finding contributes to a better understanding of the complex immunological effects of adenoviral-based vaccines, provides the possibility of clinically relevant heterologous effects of these vaccines, and suggests that other adenoviral-based vaccines may induce trained immunity.