Incorporation of fluorine into proteins has long served as a means of probing structure and function, yet there are few studies that examine the impact of fluorine substitution, particularly at locations distant from the active sites of enzymes. The flexibility of isomeric fluorine incorporation at Phe is used to explore subtle substitution effects on enzyme activity and conformation. The unnatural amino acids o-, m-, and p-fluorophenylalanines were incorporated biosynthetically into the representative PvuII restriction endonuclease. Interestingly, m-fluoro-Phe-PvuII endonuclease exhibits very similar conformational stability to that of the native enzyme, but it exhibits a reproducible, 2-fold higher average specific activity. Given the level of incorporation and the distribution of species, the species of modified enzyme responsible for this increase in specific activity is most likely even faster. Further, moving the fluorine atom from the meta- to the para-position of Phe results in a 4-fold decrease in specific activity and a decrease in conformational stability of 1.5 kcal/mol. Since none of the Phe residues in PvuII endonuclease lies near the DNA recognition or catalytic sites, this differential behavior alludes to the impact of subtle changes in enzyme conformation on endonuclease activity and suggests novel ways to influence catalytic behavior.