The most recent Zaire Ebolavirus (ZEBOV) outbreak was the largest and most widespread in recorded history, emphasizing the need for an effective vaccine. Here, we analyzed human cellular immune responses induced by a single dose of the rVSV-ZEBOV vaccine candidate, which showed significant protective efficacy in endemic populations in Guinea. This is the first in-depth characterization of ZEBOV-GP specific, circulating follicular T cells (cTfh). Since antibody titers correlated with protection in preclinical models of ZEBOV infection, Tfh were predicted to correlate with protection. Indeed, the ZEBOV-specific cTfh data correlated with antibody titers in human vaccines and unexpectedly with the Tfh17 subset. The combination of two cutting edge technologies allowed the immuno-profiling of rare cell populations and may help elucidate correlates of protection for a variety of vaccines.