The Bordetella species are Gram-negative bacterial pathogens that are characterized by long-term colonization of the mammalian respiratory tract and are causative agents of respiratory diseases in humans and animals. Despite widespread and efficient vaccination, there has been a world-wide resurgence of pertussis, which remains the leading cause of vaccine-preventable death in developed countries. It has been proposed that current acellular vaccines (Pa) composed of only a few bacterial proteins may be less efficacious because of vaccine-induced antigenic shifts and adaptations. To gain insight into the development of a newer generation of vaccines, we constructed a Bordetella bronchiseptica strain (LPaV) that does not express the antigenic homologs included in any of the Pa vaccines currently in use. This strain also lacks adenylate cyclase toxin, an essential virulence factor, and BipA, a surface protein. While LPaV colonized the mouse nose as efficiently as the wild-type strain, it was highly deficient in colonization of the lower respiratory tract and was attenuated in induction of inflammation and injury to the lungs. Strikingly, to our surprise, we found that in an intranasal murine challenge model, LPaV elicited cross-species protection against both B. bronchiseptica and Bordetella pertussis. Our data suggest the presence of immunogenic protective components other than those included in the pertussis vaccine. Combined with the whole-genome sequences of many Bordetella spp. that are available, the results of this study should serve as a platform for strategic development of the next generation of acellular pertussis vaccines.