The acyl-homoserine lactone (AHL) autoinducer mediated quorum sensing regulates virulence in several pathogenic bacteria. The hallmark of an efficient quorum sensing system relies on the tight specificity in the signal generated by each bacterium. Since AHL signal specificity is derived from the acyl-chain of the acyl-ACP (ACP = acyl carrier protein) substrate, AHL synthase enzymes must recognize and react with the native acyl-ACP with high catalytic efficiency while keeping reaction rates with non-native acyl-ACPs low. The mechanism of acyl-ACP substrate recognition in these enzymes, however, remains elusive. In this study, we investigated differences in catalytic efficiencies for shorter and longer chain acyl-ACP substrates reacting with an octanoyl-homoserine lactone synthase Burkholderia mallei BmaI1. With the exception of two-carbon shorter hexanoyl-ACP, the catalytic efficiencies of butyryl-ACP, decanoyl-ACP, and octanoyl-CoA reacting with BmaI1 decreased by greater than 20-fold compared to the native octanoyl-ACP substrate. Furthermore, we also noticed kinetic cooperativity when BmaI1 reacted with non-native acyl-donor substrates. Our kinetic data suggest that non-native acyl-ACP substrates are unable to form a stable and productive BmaI1·acyl-ACP·SAM ternary complex and are thus effectively discriminated by the enzyme. These results offer insights into the molecular basis of substrate recognition for the BmaI1 enzyme.