We discovered a novel secreted protein by Pseudomonas aeruginosa, PlpD, as a member of the bacterial lipolytic enzyme family of patatin-like proteins (PLPs). PlpD is synthesized as a single molecule consisting of a secreted domain fused to a transporter domain. The N-terminus of PlpD includes a classical signal peptide followed by the four PLP conserved blocks that account for its lipase activity. The C-terminus consists of a POTRA (polypeptide transport-associated) motif preceding a putative 16-stranded β-barrel similar to those of TpsB transporters of Type Vb secretion system. We showed that the C-terminus remains inserted into the outer membrane while the patatin moiety is secreted. The association between a TpsB component and a passenger protein is a unique hybrid organization that we propose to classify as Type Vd. More than 200 PlpD orthologues exist among pathogenic and environmental bacteria, which suggests that bacteria secrete numerous PLPs using this newly defined mechanism.