A licensed vaccine against Francisella tularensis is currently not available. Two Francisella tularensis subsp. novicida (herein referred to by its earlier name, Francisella novicida) attenuated strains, the ΔiglB and ΔfopC strains, have previously been evaluated as potential vaccine candidates against pneumonic tularemia in experimental animals. F. novicida ΔiglB, a Francisella pathogenicity island (FPI) mutant, is deficient in phagosomal escape and intracellular growth, whereas F. novicida ΔfopC, lacking the outer membrane lipoprotein FopC, which is required for evasion of gamma interferon (IFN-γ)-mediated signaling, is able to escape and replicate in the cytosol. To dissect the difference in protective immune mechanisms conferred by these two vaccine strains, we examined the efficacy of the F. novicida ΔiglB and ΔfopC mutants against pulmonary live-vaccine-strain (LVS) challenge and found that both strains provided comparable protection in wild-type, major histocompatibility complex class I (MHC I) knockout, and MHC II knockout mice. However, F. novicida ΔfopC-vaccinated but not F. novicida ΔiglB-vaccinated perforin-deficient mice were more susceptible and exhibited greater bacterial burdens than similarly vaccinated wild-type mice. Moreover, perforin produced by natural killer (NK) cells and release of granzyme contributed to inhibition of LVS replication within macrophages. This NK cell-mediated LVS inhibition was enhanced with anti-F. novicida ΔfopC immune serum, suggesting antibody-dependent cell-mediated cytotoxicity (ADCC) in F. novicida ΔfopC-mediated protection. Overall, this study provides additional immunological insight into the basis for protection conferred by live attenuated F. novicida strains with different phenotypes and supports further investigation of this organism as a vaccine platform for tularemia.