The Escherichia coli integration host factor (IHF) protein is required for site-specific recombination of bacteriophage A DNA. Previously, we had shown that alternative modules of static DNA curvature could partially replace IHF in recombination. Now we use regions of single-stranded DNA as a flexible tether to address whether the function of IHF in recombination is simply to reduce persistence length. Although we find that these modules clearly enhance recombination in the absence of IHF, they are not perfect replacements. In addition, evidence is presented that the efficacy of a flexibility swap is specific to a particular IHF site. This may indicate that additional functions beyond simple deformation of DNA are required of IHF. During the course of these experiments we discovered that these flexible sequences are still specific sites for IHF binding and function.