Mycobacteriophage D29 is a lytic phage that infects both fast- and slow-growing species of the mycobacteria. D29 forms clear plaques on lawns of Mycobacterium smegmatis and Mycobacterium bovis bacille Calmette-Guérin (BCG) in which a very high proportion of infected cells are killed. However, genomic analysis of D29 demonstrates that it is a close relative of the temperate mycobacteriophage L5, and is presumably a non-temperate derivative of a temperate parent. The D29 genome encodes a putative integrase protein with a primary amino acid sequence similar to that of the L5 integrase; the corresponding int genes fall in colinear positions within the D29 and L5 genomes, immediately flanking and transcribed away from their associated attP sites. We show here that the D29 integrase is functional and catalyzes integrative recombination between the D29 attP site and the M. smegmatis attB site in vitro in an mIHF-dependent manner. D29 integrase also mediates recombination between the L5 attP site and attB DNA and, reciprocally, L5 integrase catalyzes recombination with D29 attP DNA. However, in both in-vitro and in-vivo assays, the D29-encoded integrase recombines the D29 attP more efficiently than the L5 attP, and vice versa, suggesting that each integration system has evolved a degree of specificity of attP recognition. We also present the sequences of the putative attP site and integrase protein of the cryptic prophage-like element phiRv2, and compare them to those of mycobacteriophages L5 and D29.