Restriction endonuclease (REase) specificity engineering is extremely difficult. Here we describe a multistep protocol that helps to produce REase variants that have more stringent specificity than the parental enzyme. The protocol requires the creation of a library of expression selection cassettes (ESCs) for variants of the REase, ideally with variability in positions likely to affect DNA binding. The ESC is flanked on one side by a sequence for the restriction site activity desired and a biotin tag and on the other side by a restriction site for the undesired activity and a primer annealing site. The ESCs are transcribed and translated in a water-in-oil emulsion, in conditions that make the presence of more than one DNA molecule per droplet unlikely. Therefore, the DNA in each cassette molecule is subjected only to the activity of the translated, encoded enzyme. REase variants of the desired specificity remove the biotin tag but not the primer annealing site. After breaking the emulsion, the DNA molecules are subjected to a biotin pulldown, and only those in the supernatant are retained. This step assures that only ESCs for variants that have not lost the desired activity are retained. These DNA molecules are then subjected to a first PCR reaction. Cleavage in the undesired sequence cuts off the primer binding site for one of the primers. Therefore, PCR amplifies only ESCs from droplets without the undesired activity. A second PCR reaction is then carried out to reintroduce the restriction site for the desired specificity and the biotin tag, so that the selection step can be reiterated. Selected open reading frames can be overexpressed in bacterial cells that also express the cognate methyltransferase of the parental REase, because the newly evolved REase targets only a subset of the methyltransferase target sites.