Bacteriophages are central components in the development of molecular tools for microbial genetics. Mycobacteriophages have proven to be a rich resource for tuberculosis genetics, and the recent development of a mycobacterial recombineering system based on mycobacteriophage Che9c-encoded proteins offers new approaches to mycobacterial mutagenesis. Expression of the phage exonuclease and recombinase substantially enhances recombination frequencies in both fast- and slow-growing mycobacteria, thereby facilitating construction of both gene knockout and point mutants; it also provides a simple and efficient method for constructing mycobacteriophage mutants. Exploitation of host-specific phages thus provides a general strategy for recombineering and mutagenesis in genetically naive systems.