Protection against the intracellular bacterium Francisella tularensis within weeks of vaccination is thought to involve both cellular and humoral immune responses. However, the relative roles for cellular and humoral immunity in long lived protection against virulent F. tularensis are not well established. Here, we dissected the correlates of immunity to pulmonary infection with virulent F. tularensis strain SchuS4 in mice challenged 30 and 90 days after subcutaneous vaccination with LVS. Regardless of the time of challenge, LVS vaccination protected approximately 90% of SchuS4 infected animals. Surprisingly, control of bacterial replication in the lung during the first 7 days of infection was not required for survival of SchuS4 infection in vaccinated mice. Control and survival of virulent F. tularensis strain SchuS4 infection within 30 days of vaccination was associated with high titers of SchuS4 agglutinating antibodies, and IFN-γ production by multiple cell types in both the lung and spleen. In contrast, survival of SchuS4 infection 90 days after vaccination was correlated only with IFN-γ producing splenocytes and activated T cells in the spleen. Together these data demonstrate that functional agglutinating antibodies and strong mucosal immunity are correlated with early control of pulmonary infections with virulent F. tularensis. However, early mucosal immunity may not be required to survive F. tularensis infection. Instead, survival of SchuS4 infection at extended time points after immunization was only associated with production of IFN-γ and activation of T cells in peripheral organs.