Availability of whole genome information opens new bioinformatics approaches to study global regulation. We developed a program, named ScanProm, that allows to search a genome database for promoter consensus elements. The program uses a multiple alignment of previously identified components of a regulon as an input and generates a consensus profile. The profile is then optimized by adjusting the cutoff value for position-specific similarity assessment and used for a genome scan to search for unknown members of the regulon. The candidates obtained are scored by their similarity to the consensus profile. The ScanProm program was applied to search for novel members of the class III flagellar regulon of Escherichia coli. The search template included the previously defined 4 bp (-35) and 8 bp (-10) promoter elements, presumably recognized by the flagellar-specific sigmaF, with additional 4 bp at the 3' of the -35 consensus. The majority of highly scoring candidates obtained from the whole genome sequence scan were known class III genes, although several new genes were also identified. We tested 10 novel highly scoring candidate class III genes by cloning their promoter fragments into a fusion vector designed to monitor the transcriptional activity with lacZ. Two of these genes, b2737(ygbK) and ppdAB, were found to be dependent on FlhDC, the master regulator of the flagellar genes. The regulation of these genes by sigmaF was further confirmed by comparing their expression in the wild-type and fliA backgrounds. An overproduction or inactivation of these genes did not exhibit any notable phenotypes in motility or chemotaxis.