Here we report the generation of Tre recombinase through directed, molecular evolution. Tre recombinase recognizes a pre-defined target sequence within the LTR sequences of the HIV-1 provirus, resulting in the excision and eradication of the provirus from infected human cells. While still in its infancy, directed molecular evolution will allow the creation of custom enzymes that will serve as tools of molecular surgery and molecular medicine.