Adaptive laboratory evolution typically involves the propagation of organisms asexually to select for mutants with the desired phenotypes. However, asexual evolution is prone to competition among beneficial mutations (clonal interference) and the accumulation of hitchhiking and neutral mutations. The benefits of horizontal gene transfer toward overcoming these known disadvantages of asexual evolution were characterized in a strain of Escherichia coli engineered for superior sexual recombination (genderless). Specifically, we experimentally validated the capacity of the genderless strain to reduce the mutational load and recombine beneficial mutations. We also confirmed that inclusion of multiple origins of transfer influences both the frequency of genetic exchange throughout the chromosome and the linkage of donor DNA. We built a simple kinetic model to estimate recombination frequency as a function of transfer size and relative genotype enrichment in batch transfers; the model output correlated well with the experimental data. Our results provide strong support for the advantages of utilizing the genderless strain over its asexual counterpart during adaptive laboratory evolution for generating beneficial mutants with reduced mutational load. IMPORTANCEOver 80 years ago Fisher and Muller began a debate on the origins of sexual recombination. Although many aspects of sexual recombination have been examined at length, experimental evidence behind the behaviors of recombination in many systems and the means to harness it remain elusive. In this study, we sought to experimentally validate some advantages of recombination in typically asexual Escherichia coli and determine if a sexual strain of E. coli can become an effective tool for strain development.