The melanogenic marine bacterium Marinomonas mediterranea synthesizes a novel antimicrobial protein (LodA) with lysine-epsilon oxidase activity (EC 1.4.3.20). Homologues to LodA have been detected in several Gram-negative bacteria, where they are involved in biofilm development. Adjacent to lodA is located a second gene, lodB, of unknown function. This genomic organization is maintained in all the microorganisms containing homologues to these genes. In this work we show that lodA and lodB constitute an operon. Western blot analysis and enzymatic determinations revealed that LodA is secreted to the external medium when the culture reaches the stationary phase. LodB, on the other hand, has only been detected inside cells, but it is not secreted. The expression of the lysine-epsilon oxidase (LOD) activity in M. mediterranea requires functional copies of both genes since mutants lacking either lodA or lodB do not show any LOD activity. The active form of LodA containing the quinonic cofactor is intracellularly generated in a process that takes place only in the presence of LodB, suggesting that the latter is involved in this process. Moreover, in the absence of one of the proteins, the stability of the partner protein is compromised leading to a marked decrease in its cellular levels.