The genome of temperate mycobacteriophage L5 integrates into the chromosomes of its hosts, including Mycobacterium smegmatis , Mycobacterium tuberculosis and bacille Calmette-Guérin. This integrase-mediated site-specific recombination reaction occurs between the phage attP site and the mycobacterial attB site and requires the mycobacterial integration host factor. Here we examine the role of supercoiling in this reaction and show that integration is stimulated by DNA supercoiling but that supercoiling of either the attP or the attB substrate enhances recombination. Supercoiling thus facilitates a post-synaptic recombination event. We also show that, while supercoiling is not required for the production of a recombinagenic intasome, a mutant attP DNA deficient in binding of the host factor acquires a dependence on supercoiling for intasome formation and recombination.