The attenuated yellow fever vaccine (YF-17D) was developed in the 1930’s, yet little is known about the protective mechanisms underlying its efficiency. In this study, we analyzed the relative contribution of cell-mediated and humoral immunity to the vaccine-induced protection in a murine model of YF-17D infection. Using different strains of knock-out mice, we found that CD4+ T cells, B cells and antibodies are required for full clinical protection of vaccinated mice, while CD8+ T cells are dispensable for long-term survival following intracerebral (i.c.) challenge. However, by analysing the immune response inside the infected CNS, we observed an accelerated T-cell influx into the brain following i.c. challenge of vaccinated mice, and this T-cell recruitment correlated with improved virus control in the brain. Using mice deficient in B cells we found that, in the absence of antibodies, YF vaccination can still induce some antiviral protection, and in vivo depletion of CD8+ T cells from these animals revealed a pivotal role for CD8+ T cells in controlling virus replication in the absence of a humoral response. Finally, we demonstrated that effector CD8+ T cells also contribute to viral control in the presence of circulating YF-specific antibodies. To our knowledge this is the first time that YF-specific CD8+ T cells have been demonstrated to possess antiviral activity in vivo.