Several clades of luminescent bacteria are known currently. They all contain similar lux operons, which include the genes luxA and luxB encoding a heterodimeric luciferase. The aldehyde oxygenation reaction is catalyzed by the subunit LuxA, while LuxB is inactive. Recently, genomic analysis identified a subset of bacterial species with rearranged lux operons lacking luxB. Here, we show that Escherichia coli transformed with a synthetic luxA gene from the reduced luxACDE operon of Enhygromyxa salina is luminescent upon addition of aldehydes. Overall, EsLuxA is less bright compared to luciferases from Aliivibrio fischeri (AfLuxAB) and Photorhabdus luminescens (PlLuxAB), and most active with medium-chain C4-C9 aldehydes. Crystal structure of EsLuxA determined at the resolution of 2.71 Å reveals a classical monooxygenase fold, and the protein preferentially forms a dimer in solution. The mobile loop residues 264-293, which form a β-hairpin or a coil in Vibrio harveyi LuxA, form α-helices in EsLuxA. Phylogenetic analysis shows EsLuxA and related proteins may be bacterial protoluciferases that arose prior to duplication of the luxA gene and its speciation to luxA and luxB in the previously described luminescent bacteria. Our work paves the way for discovery of new luciferases that have an advantage of being encoded by a single gene.