The P1 plasmid partition locus, P1 par, actively distributes plasmid copies to Escherichia coli daughter cells. It encodes two DNA sites and two proteins, ParA and ParB. Plasmid P7 uses a similar system, but the key macromolecular interactions are species specific. Homolog specificity scanning (HSS) exploits such specificities to map critical contact points between component macromolecules. The ParA protein contacts the par operon operator for operon autoregulation, and the ParB contacts the parS partition site during partition. Here, we refine the mapping of these contacts and extend the use of HSS to map protein-protein contacts. We found that ParB participates in autoregulation at the operator site by making a specific contact with ParA. Similarly, ParA acts in partition by making a specific contact with ParB bound at parS. Both these interactions involve contacts between a C-terminal region of ParA and the extreme N-terminus of ParB. As a single type of ParA-ParB complex appears to be involved in recognizing both DNA sites, the operator and the parS sites may both be occupied by a single protein complex during partition. The general HSS strategy may aid in solving the three-dimensional structures of large complexes of macromolecules.