In contrast with common human infections for which vaccine efficacy can be evaluated directly in field studies, alternative strategies are needed to evaluate efficacy for slowly developing or sporadic diseases like tularemia. For diseases such as these caused by intracellular bacteria, serological measures of antibodies are generally not predictive. Here, we used vaccines varying in efficacy to explore development of clinically useful correlates of protection for intracellular bacteria, using Francisella tularensis as an experimental model. F. tularensis is an intracellular bacterium classified as Category A bioterrorism agent which causes tularemia. The primary vaccine candidate in the U.S., called Live Vaccine Strain (LVS), has been the subject of ongoing clinical studies; however, safety and efficacy are not well established, and LVS is not licensed by the U.S. FDA. Using a mouse model, we compared the in vivo efficacy of a panel of qualitatively different Francisella vaccine candidates, the in vitro functional activity of immune lymphocytes derived from vaccinated mice, and relative gene expression in immune lymphocytes. Integrated analyses showed that the hierarchy of protection in vivo engendered by qualitatively different vaccines was reflected by the degree of lymphocytes' in vitro activity in controlling the intramacrophage growth of Francisella. Thus, this assay may be a functional correlate. Further, the strength of protection was significantly related to the degree of up-regulation of expression of a panel of genes in cells recovered from the assay. These included IFN-γ, IL-6, IL-12Rβ2, T-bet, SOCS-1, and IL-18bp. Taken together, the results indicate that an in vitro assay that detects control of bacterial growth, and/or a selected panel of mediators, may ultimately be developed to predict the outcome of vaccine efficacy and to complement clinical trials. The overall approach may be applicable to intracellular pathogens in general.