Trained immunity — whereby previously activated myeloid cells show enhanced responsiveness to secondary stimulation — provides innate immune protection against certain pathogens, but can it also help to protect against cancer? Exploring this question, Wang et al. show that mice previously infected with influenza virus survive for longer when later innoculated with B16 melanoma cells in the lungs, compared with uninfected mice.