Clinical strains of Pseudomonas aeruginosa lacking the type III secretion system genes employ a toxin, exolysin (ExlA), for host cell membrane disruption. Here, we demonstrated that ExlA export requires a predicted outer membrane protein, ExlB, showing that ExlA and ExlB define a new active two-partner secretion (TPS) system of P. aeruginosa. In addition to the TPS signals, ExlA harbors several distinct domains, which include one hemagglutinin domain, five arginine-glycine-aspartic acid (RGD) motifs, and a C-terminal region lacking any identifiable sequence motifs. However, this C-terminal region is important for the toxic activity, since its deletion abolishes host cell lysis. Using lipid vesicles and eukaryotic cells, including red blood cells, we demonstrated that ExlA has a pore-forming activity which precedes cell membrane disruption of nucleated cells. Finally, we developed a high-throughput cell-based live-dead assay and used it to screen a transposon mutant library of an ExlA-producing P. aeruginosa clinical strain for bacterial factors required for ExlA-mediated toxicity. The screen resulted in the identification of proteins involved in the formation of type IV pili as being required for ExlA to exert its cytotoxic activity by promoting close contact between bacteria and the host cell. These findings represent the first example of cooperation between a pore-forming toxin of the TPS family and surface appendages in host cell intoxication.