The genes involved in flagellum synthesis, motility and chemotaxis in Escherichia coli are expressed in a hierarchical fashion. At the top of the hierarchy lies the master regulator FlhDC, required for the expression of the whole set of genes. The operon flhDC is controlled by numerous regulators including H-NS, CRP, EnvZ/OmpR, QseBC and LrhA. In the present work, we report that the flhDC operon is also negatively regulated by the His-Asp phosphorelay system RcsCDB. The regulation is potentiated by the RcsB cofactor RcsA. Genetic analysis indicates that an RcsAB box, located downstream of the promoter, is required for the regulation. The binding of RcsB and RcsA to this site was demonstrated by gel retardation and DNase I protection assays. In addition, mutation analysis suggests that RcsA-specific determinants lie in the right part of the ‘RcsAB box’.