We have studied the interaction of highly purified Int protein with DNA restriction fragments from the lambda phage attachment site (attP) region. Two different DNA sequences are protected by bound Int protein against partial digestion by either pancreatic DNAase or neocarzinostatin. One Int binding site includes the 15 bp common core sequence (the crossover region for site-specific recombination) plus several bases of sequence adjoining the core in both the P and P' arms. The second Int-protected site occurs 70 bp to the right of the common core in the P' arm, just at the distal end of the sequence encoding Int protein. The two Int binding sites are of comparable size, 30-35 bp, but do not share any extensive sequence homology. The interaction of Int with the two sites is distinctly different, as defined by the observation that only the site in the P' arm and not the site at the common core region is protected by Int in the face of challenge by the polyanion heparin. Restriction fragments containing DNA from the bacterial attachment site (attB) region exhibit a different pattern of interaction with Int. In the absence of heparin, a smaller (15 bp) sequence, which includes the left half of the common core region and the common core-B arm juncture, is protected against nuclease digestion by Int protein. No sequences from this region are protected by Int in the presence of heparin.