The SeqA protein regulates chromosome initiation and is involved in segregation in Escherichia coli. One SeqA protein binds to two hemi-methylated GATC sequences to form a stable SeqA-DNA complex. We found that binding induced DNA bending, which was pronounced when the two sequences were on the same face of the DNA. Two SeqA molecules bound cooperatively to each pair of hemi-methylated sites when the spacing between the sites was < or = 30 bp. This cooperative binding was able to stabilize the binding of a wild type to a single hemi-methylated site, or mutant form of SeqA protein to hemi-methylated sites, although such binding did not occur without cooperative interaction. Two cooperatively bound SeqA molecules interacted with another SeqA bound up to 185 bp away from the two bound SeqA proteins, and this was followed by aggregation of free SeqA proteins onto the bound proteins. These results suggest that the stepwise interaction of SeqA proteins with hemi-methylated GATC sites enhances their interaction and leads to the formation of SeqA aggregates. Cooperative interaction followed by aggregation may be the driving force for formation of the SeqA foci that appear to be located behind replication forks.