At present, there is no approved vaccine for prevention of infection by the opportunistic bacterium Klebsiella pneumoniae (Kp); success in treating these infections is increasingly challenged by the spread of antibiotic resistance. Preclinical investigation of adaptive immunity elicited by lung infection with live classical Kp may reveal host mechanisms of protection against this pathogen. Here, we utilize multiple virulent classical Kp strains to demonstrate that following lung infection, surviving wild-type mice develop protective immunity against both homologous and heterologous (heterotypic) reinfection. For Kp strains with low capacity to disseminate from the lung, this immunity is B-cell-independent. We further demonstrate that this immune protection is also effective against subsequent challenge with hypervirulent Kp if the strains share the same capsule type. Systemic inoculation fails to elicit the same protective effect as lung inoculation, revealing a lung-specific immune effector function is responsible for this protection. We therefore utilized clodronate-loaded liposomes to substantially deplete both alveolar macrophages and lung interstitial macrophages, finding that simultaneous depletion of both subsets entirely ablates protection. These findings indicate that following initial lung infection with Kp, lung macrophages mediate protection against ensuing Kp challenge.