We previously identified potential correlates of vaccine-induced protection against Francisella tularensis using murine splenocytes and further demonstrated that the relative levels of gene expression varied significantly between tissues. In contrast to splenocytes, peripheral blood leukocytes (PBLs) represent a means to bridge vaccine efficacy in animal models to that in humans. Here we take advantage of this easily accessible source of immune cells to investigate cell-mediated immune responses against tularemia, whose sporadic incidence makes clinical trials of vaccines difficult. Using PBLs from mice vaccinated with F. tularensis Live Vaccine Strain (LVS) and related attenuated strains, we combined the control of in vitro Francisella replication within macrophages with gene expression analyses. The in vitro functions of PBLs, particularly the control of intramacrophage LVS replication, reflected the hierarchy of in vivo protection conferred by LVS-derived vaccines. Moreover, several genes previously identified by the evaluation of splenocytes were also found to be differentially expressed in immune PBLs. In addition, more extensive screening identified additional potential correlates of protection. Finally, expression of selected genes in mouse PBLs obtained shortly after vaccination, without ex vivo restimulation, was different among vaccine groups, suggesting a potential tool to monitor efficacious vaccine-induced immune responses against F. tularensis. Our studies demonstrate that murine PBLs can be used productively to identify potential correlates of protection against F. tularensis and to expand and refine a comprehensive set of protective correlates.