Although vaccination campaigns have significantly reduced the global burden of rubella disease, there are still regional outbreaks and cases of congenital rubella syndrome. Rubella vaccination elicits a strong humoral as well as cellular response. The relationship between these two measures in response to rubella vaccine is poorly understood. We have previously reported no correlation between rubella-virus-specific cytokine secretion and IgG antibody levels after rubella vaccination. In the current study, we extend our previous work to report correlations between secreted cytokines and functional neutralizing antibodies after rubella vaccination in four distinct cohorts. There was evidence of significant differences (p < 0.05) in rubella-virus-specific humoral and cellular responses between cohorts. When investigating relationships between rubella-vaccine-specific humoral and cellular immunity, we observed a significant correlation between neutralizing antibodies and IFN-γ (r(s) = 0.21, p = 0.0004). We also observed correlations in subjects with extreme humoral immune phenotypes and IFN-γ levels in two of the four cohorts (r(s) = 0.32, p = 0.01; r(s) = 0.36, p = 0.01, respectively). These findings indicate that there is a high level of heterogeneity in rubella-specific immune responses between study populations. We believe that the novel correlation discovered between IFN-γ and neutralizing antibody titers will give future insight into the functional mechanisms of immunity induced by rubella virus and other live viral vaccines.