Pulmonary infection with the bacterium Yersinia pestis causes pneumonic plague, an often-fatal disease for which no vaccine is presently available. Antibody-mediated humoral immunity can protect mice against pulmonary Y. pestis infection, an experimental model of pneumonic plague. Little is known about the protective efficacy of cellular immunity. We investigated the cellular immune response to Y. pestis in B-cell-deficient microMT mice, which lack the capacity to generate antibody responses. To effectively prime pulmonary cellular immunity, we intranasally vaccinated microMT mice with live replicating Y. pestis. Vaccination dramatically increased survival of microMT mice challenged intranasally with a lethal Y. pestis dose and significantly reduced bacterial growth in pulmonary, splenic, and hepatic tissues. Vaccination also increased numbers of pulmonary T cells, and administration of T-cell-depleting monoclonal antibodies at the time of challenge abrogated vaccine-induced survival. Moreover, the transfer of Y. pestis-primed T cells to naive microMT mice protected against lethal intranasal challenge. These findings establish that vaccine-primed cellular immunity can protect against pulmonary Y. pestis infection and suggest that vaccines promoting both humoral and cellular immunity will most effectively combat pneumonic plague.