Abstract The discovery of new vaccines against infectious diseases and cancer requires the development of novel adjuvants with well-defined activities. The TLR4 agonist adjuvant GLA-SE elicits robust Th1 responses to a variety of vaccine Ags and is in clinical development for both infectious diseases and cancer. We demonstrate that immunization with a recombinant protein Ag and GLA-SE also induces granzyme A expression in CD4 T cells and produces cytolytic cells that can be detected in vivo. Surprisingly, these in vivo CTLs were CD4 T cells, not CD8 T cells, and this cytolytic activity was not dependent on granzyme A/B or perforin. Unlike previously reported CD4 CTLs, the transcription factors Tbet and Eomes were not necessary for their development. CTL activity was also independent of the Fas ligand–Fas, TRAIL–DR5, and canonical death pathways, indicating a novel mechanism of CTL activity. Rather, the in vivo CD4 CTL activity induced by vaccination required T cell expression of CD154 (CD40L) and target cell expression of CD40. Thus, vaccination with a TLR4 agonist adjuvant induces CD4 CTLs, which kill through a previously unknown CD154-dependent mechanism.