Vaccination has become an increasingly attractive strategy for protecting against antibiotic-resistant infections. Nanovaccines based on the outer membrane from Gram-negative bacteria are appealing due to their multiantigenic nature and inherent immunogenicity. Here, we develop cellular nanodiscs made of bacterial outer membrane (OM-NDs), as a platform for antibacterial vaccination. Using Pseudomonas aeruginosa as a model pathogen, the resulting OM-NDs can effectively interact with antigen-presenting cells, exhibiting accelerated uptake and an improved capacity for immune stimulation. With their small size, the OM-NDs are also capable of efficiently transporting to the lymph nodes after in vivo administration. As a result, the nanovaccine is effective at eliciting potent humoral and cellular immune responses against P. aeruginosa. In a murine model of pneumonia, immunization with OM-NDs confers strong protection against subsequent lung infection, resulting in improved survival, reduced bacterial loads, and alleviation of immune overactivation. Overall, this report illustrates the advantages of cellular nanodiscs, which can be readily generalized to other pathogens and may be applied toward other biomedical applications.