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 antigens and is in clinical development for both infectious diseases and cancer. We demonstrate that immunization with a recombinant protein antigen 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 FasL-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 (CD40 ligand) 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.