Natural killer cells have emerged as key components of innate immunity with critical antimicrobial functions. New work showing that they can also be accessed by vaccination to deliver antigen-specific memory responses and protect against subsequent viral infections challenges the traditional distinctions made between innate and adaptive immunity.