Pseudomonas aeruginosa is an opportunistic Gram-negative pathogen that causes severe nosocomial infections in susceptible individuals due to the emergence of multidrug-resistant strains. There are no approved vaccines against P. aeruginosa infections nor candidates in active clinical development, highlighting the need for novel candidates and strategies. Using a cell-blot proteomic approach, we reproducibly identified 49 proteins involved in interactions with human lung epithelial cells across four P. aeruginosa strains. Among these were cell division protein FtsZ and outer membrane protein OpmH. Escherichia coli BL21 cells overexpressing recombinant FtsZ or rOpmH showed a 66- and 15-fold increased ability to attach to 16HBE14o− cells, further supporting their involvement in host cell attachment. Both antigens led to proliferation of NK and CD8+ cytotoxic T cells, significant increases in the production of IFN-γ, IL-17A, TNF and IL-4 in immunised mice and elicited strong antigen-specific serological IgG1 and IgG2c responses. Immunisation with FtsZ significantly reduced bacterial burden in the lungs by 1.9-log CFU and dissemination to spleen by 1.8-log CFU. The protective antigen candidate, FtsZ, would not have been identified by traditional approaches relying on either virulence mechanisms or sequence-based predictions, opening new avenues in the development of an anti-P. aeruginosa vaccine.