Quorum sensing is the process of cell-to-cell communication by which bacteria communicate via secreted signal molecules called autoinducers. As cell population density increases, the accumulation of autoinducers leads to co-ordinated changes in gene expression across the bacterial community. The marine bacterium, Vibrio harveyi, uses three autoinducers to achieve intra-species, intra-genera and inter-species cell-cell communication. The detection of these autoinducers ultimately leads to the production of LuxR, the quorum-sensing master regulator that controls expression of the genes in the quorum-sensing regulon. LuxR is a member of the TetR protein superfamily; however, unlike other TetR repressors that typically repress their own gene expression and that of an adjacent operon, LuxR is capable of activating and repressing a large number of genes. Here, we used protein binding microarrays and a two-layered bioinformatics approach to show that LuxR binds a 21 bp consensus operator with dyad symmetry. In vitro and in vivo analyses of two promoters directly regulated by LuxR allowed us to identify those bases that are critical for LuxR binding. Together, the in silico and biochemical results enabled us to scan the genome and identify novel targets of LuxR in V. harveyi and thus expand the understanding of the quorum-sensing regulon.