MafB proteins are toxins secreted by Neisseria spp. which are involved in interbacterial competition. Their secretion mechanism has so far not been elucidated. Each strain can produce several MafB variants. On the chromosome, the mafB genes are localized on genomic islands also containing mafA genes. MafA proteins have a role in virulence with reported activities in adhesion and transcytosis of pathogenic Neisseria, a priori unrelated to MafB activities. In this study, we investigated the possible involvement of MafA in the transport of MafB across the outer membrane of Neisseria meningitidis . In wild-type strains, proteolytic fragments of MafB proteins were detected in the extracellular medium. In the absence of MafA, secretion was abrogated, and, in the case of MafB I , full-length and truncated polypeptides were detected inside the cells and inside outer-membrane vesicles. MafB I secretion required its cognate MafA, whereas MafB III could use any MafA. Heterologous expression in Escherichia coli showed that MafB III is transported to a cell-surface-exposed, i.e. protease-accessible, location in a MafA-dependent way. MafA itself was found to be localized to the outer membrane, forming large oligomeric complexes. As homologs were found in diverse bacteria, the Maf system represents a new protein secretion system in Gram-negative bacteria.