Site-specific recombination in bacteriophage lambda involves interactions among proteins required for integration and excision of DNA molecules. We have analyzed the elements required to form an in vivo nucleoprotein complex of integrase (Int) and integration host factor (IHF). Interaction of Int with the core (the site of strand exchange) is stabilized by the flanking arm region of attL. IHF, in addition to Int, is required for efficient Int-core binding. We used the in vivo attL binding assay to characterize several Int variants for their abilities to form stable attL complexes. Substitution of Int active site tyrosine 342 by phenylalanine had no effect on the ability of the protein to form attL complexes. Three other amino acids that are completely conserved in the integrase family of recombinases (arginine 212, histidine 308, and arginine 311) were separately substituted by glutamine, leucine, and histidine, respectively. In each case, the mutant protein was altered in its ability to form attL complexes while retaining its ability to bind to the lambda arm-type sites. We propose that, in addition to their role in catalysis, this triad of amino acids helps the Int protein to interact with the lambda core sites.