The Escherichia coli integration host factor (IHF) participates in P1 plasmid partition by assisting the interaction of P1 ParB protein with its specific site, parS. Together they form an extremely high-affinity protein-DNA complex, in which parS DNA is wrapped around a core of ParB and IHF protein in a precise three-dimensional conformation. We have investigated the interaction of ParB and IHF with mutant DNA sites, to examine protein specificity and cooperativity. The results indicate that ParB specifically recognizes two separate types of sequence repeats in its minimal binding site in one half of the parS site. The affinity of ParB or IHF for parS is much greater in the presence of the other protein. Mutations that decrease ParB or IHF binding to parS have relatively minor defects in vivo, because each protein still binds well to parS in the presence of the other protein. We observed that ParB acts better when provided in cis than in trans to parS in vivo. Our experiments suggest that in vivo, the local concentration of ParB protein near the plasmid is high, so that ParB can act reasonably well to promote partition in cells without IHF. However, this activity is lower than in wild-type cells, indicating that IHF is essential for long-term plasmid stability.