Cervarix™ is approved as a preventive vaccine against infection with the human papillomavirus (HPV) strains 16 and 18, which are causally related to the development of cervical cancer. We are the first to investigate in vitro the effects of this HPV vaccine on interleukin (IL)-15 dendritic cells (DC) as proxy of a naturally occurring subset of blood DC, and natural killer (NK) cells, two innate immune cell types that play an important role in antitumour immunity. Our results show that exposure of IL-15 DC to the HPV vaccine results in increased expression of phenotypic maturation markers, pro-inflammatory cytokine production and cytotoxic activity against HPV-positive tumour cells. These effects are mediated by the vaccine adjuvant, partly through Toll-like receptor 4 activation. Next, we demonstrate that vaccine-exposed IL-15 DC in turn induce phenotypic activation of NK cells, resulting in a synergistic cytotoxic action against HPV-infected tumour cells. Our study thus identifies a novel mode of action of the HPV vaccine in boosting innate immunity, including killing of HPV-infected cells by DC and NK cells.