The P1 plasmid prophage is faithfully partitioned by a high affinity nucleoprotein complex assembled at the centromere-like parS site. This partition complex is composed of P1 ParB and Escherichia coli integration host factor (IHF), bound specifically to parS. We have investigated the assembly of ParB at parS and its stoichiometry of binding. Measured by gel mobility shift assays, ParB and IHF bind tightly to parS and form a specific complex, called I ؉ B1. We observed that as ParB concentration was increased, a second, larger complex (I ؉ B2) formed, followed by the formation of larger complexes, indicating that additional ParB molecules joined the initial complex. Shift Western blotting experiments indicated that the I ؉ B2 complex contained twice as much ParB as the I ؉ B1 complex. Using mixtures of ParB and a larger polyhistidine-tagged version of ParB (His-ParB) in DNA binding assays, we determined that the initial I ؉ B1 complex contains one dimer of ParB. Therefore, one dimer of ParB binds to its recognition sequences that span an IHF-directed bend in parS. Once this complex forms, a second dimer can join the complex, but this assembly requires much higher ParB concentrations.