For the heterologous production of l-lysine ε-oxidase (LodA), we constructed a new plasmid carrying LodA gene fused in-frame with an antibiotic (phleomycine) resistant gene. The new plasmid was randomly mutated and the mutated plasmids were transformed into Escherichia coli BL21 (DE3) harboring lodB, which encodes a protein (LodB) acting in posttranslational modification of LodA, and active mutants were selected by phleomycin resistance and oxidase activities. One soluble LodA variant isolated by this method contained six silent mutations and one missense mutation. At these mutation points, the codon adaptations at Lys92, Ala550, and Thr646, and the amino acid substitution at His286 to Arg contributed to the production of its functional form. The active form of LodA variant was induced by post-modification of LodB in the heterologous coexpression, and the activity increased with additional NaCl and heat treatment. This is the first report of heterologous production of LodA by random mutagenesis.