The use of random mutagenesis in concert with protein display technologies to rapidly select high affinity antibody variants is an established methodology. In some cases, DNA recombination has been included in the strategy to enable selection of mutations which act cooperatively to improve antibody function. In this study, the impact of L-Shuffling DNA recombination on the eventual outcome of an in vitro affinity maturation has been experimentally determined. Parallel evolution strategies, with and without a recombination step, were carried out and both methods improved the affinity of an anti-Fas single chain variable fragment (scFv). The recombination step resulted in an increased population of affinity-improved variants. Moreover, the most improved variant, with a 22-fold affinity gain, emerged only from the recombination-based approach. An analysis of mutations preferentially selected in the recombined population demonstrated strong cooperative effects when tested in combination with other mutations but small, or even negative, effects on affinity when tested in isolation. These results underline the ability of combinatorial library approaches to explore very large regions of sequence space to find optimal solutions in antibody evolution studies.