There is a strong need for a recombinant subunit vaccine against fowl cholera. We used a reverse vaccinology approach to identify putative secreted or cell surface associated P. multocida proteins that may represent potential vaccine candidate antigens. PRINCIPAL FINDINGS: A high-throughput cloning and expression protocol was used to express and purify 71 recombinant proteins for vaccine trials. Of the 71 proteins tested, only one, PlpE in denatured insoluble form, protected chickens against fowl cholera challenge. PlpE also elicited comparable levels of protection in mice. PlpE was localized by immunofluorescence to the bacterial cell surface, consistent with its ability to elicit a protective immune response. To explore the role of PlpE during infection and immunity, a plpE mutant was generated. The plpE mutant strain retained full virulence for mice. CONCLUSION: These studies show that PlpE is a surface exposed protein and was the only protein of 71 tested that was able to elicit a protective immune response. However, PlpE is not an essential virulence factor. This is the first report of a denatured recombinant protein stimulating protection against fowl cholera.