Gene transcription is regulated through the interactions of RNA polymerase (RNAP) with transcription factors, such as the bacterial sigma proteins. We have devised a new strategy that relies on targeted protein footprinting to make an extensive survey of proximity to the protein surface. This involves attaching cutting reagents randomly to lysine residues on the surface of a protein such as sigma. The lysine-labeled sigma protein is then used to cleave the polypeptide backbones of the RNAP proteins at exposed residues adjacent to the sigma binding site. We used targeted protein footprinting to compare the areas near which sigma(70), sigma(54), sigma(38), sigma(E), NusA, GreA, and omega bind to the protein subunits of Escherichia coli RNAP. The sigma proteins and NusA cut sites in similar regions of the two large RNAP subunits, beta and beta', outlining a common surface. GreA cuts a larger set of sites, whereas omega shows no overlap with the others, cutting only the beta' subunit at a unique location.