Quorum sensing is a common mechanism used by bacteria to coordinate population behavior, and is involved in a variety of biological processes, such as bioluminescence, virulence factor synthesis, antibiotic production, and biofilm formation. To engineer the LuxI enzyme of the LuxI-L,uxR quorum-sensing system, we developed a high throughput genetic selection to identify LuxI mutants with improved OHHL (3-oxo-hexanoyl homoserine lactone) synthesis in E. coli. Using this genetic selection, we created LuxI mutants with improved OHHL synthesis rates and yields through directed evolution, identifying three LuxI mutants after two generations. An in vivo semi-quantitative method allowed for verification of the genetic screen and OHHL yields were quantified using HPLC-MS/MS, revealing an 80-fold increase in a mutant culture compared to the wildtype culture. In addition to OHHL, the yields of C6HSL (hexanoyl homoserine lactone) and C8HSL (octanoyl homoserine lactone) were also improved, and a slight change in substrate specificity towards C6HSL production was observed. Based on alignment with the crystal structure of EsaI, a homolog of LuxI, two mutations are most likely involved in enhancing the interactions between the enzyme and the substrates. The high throughput genetic selection and the semi-quantitative method can be conveniently modified for the directed evolution of LuxI homologs. The identification of these LuxI mutants has implications in synthetic biology, where they can be used for the construction of artificial genetic circuits. In addition, development of drugs that specifically target quorum sensing to attenuate the pathogenesis of gram-negative infectious bacteria might also benefit from the insights into the molecular mechanism of quorum sensing revealed by the amino acid substitutions.