An isolated protein or peptide selected from the group consisting of Bordetella colonization factor A (BcfA) protein and antigenic fragments thereof is described, along with an isolated nucleic acid encoding the same, antibodies that bind to the same, methods of producing an immune response in a mammalian subject in need thereof by administering the proteins, peptides or antibodies, and pharmaceutical compositions comprising the same.