The region of the bacteriophage A2 genome involved in site-specific recombination with the DNA ofLactobacillusspp. has been identified. Twoorfs, transcribed from the same strand, have been found immediately upstream of the phage attachment site (attP). Theorfadjacent toattPpredicts a 385-amino-acid protein that presents significant similarity with site-specific recombinases of the integrase family. The otherorfencodes a basic polypeptide of 76 amino acid residues. The junctions of the prophage with the genomes of its hosts have been determined, allowing the identification of the host attachment site (attB), which has a common 19-nucleotide core region withattP. TheattBsite is located at the 3′ end of the transfer RNALeugene (anticodon CAA). Nonreplicative plasmids containing the A2-specific recombination cassette integrate into different lactobacilli but also into unrelated Gram-positive bacteria such asLactococcus lactisand even intoEscherichia coli. InLc. lactis, integration occurs in a previously unknown intergenic region, whereas inE. coli, it maps within therrnDoperon, 5′ ofrrsDgene. Comparison of the integration sites in the different hosts indicates that some flexibility is permitted in theattBsequence, sinceLc. lactisandE. colionly share 13 and 11 nucleotides, respectively, with the 19-nucleotide core sequence of the lactobacilli.