Two purple pigmented bacterial strains, CPMOR-1 and CPMOR-2, have been newly isolated from the Mediterranean Sea. 16S RNA sequencing and phenotypic characteristics indicate that they belong to the species Pseudoalteromonas luteoviolacea. The synthesis of macromolecules with antimicrobial activity is a capacity described in many strains of this species although the nature of those macromolecules has not been reported up to now. The search for antimicrobial compounds in the two new strains described in this work shows that they synthesize a macromolecule with antimicrobial activity that can be inhibited by catalase, as it had been described in the type strain P. luteoviolacea NCIMB T-1893. This work elucidates the nature of such macromolecule as a novel L-amino acid oxidase (LAO) with broad substrate specificity. The enzyme is most active with Met, Gln, Leu, Phe, Glu, and Trp. In growth media containing those amino acids, the hydrogen peroxide generated by the reaction catalyzed by the LAO mediates its antimicrobial activity.