The catalytic pentad of tyrosine recombinases, that assists the tyrosine nucleophile, includes a conserved histidine/tryptophan (His/Trp-III). Flp and Cre harbor tryptophan at this position; most of their kin recombinases display histidine. Contrary to the conservation rule, Flp(W330F) is a much stronger recombinase than Flp(W330H). The hydrophobicity of Trp330 or Phe330 is utilized in correctly positioning Tyr343 during the strand cleavage step of recombination. Why then is phenylalanine almost never encountered in the recombinase family at this conserved position? Using exogenous nucleophiles and synthetic methylphosphonate or 5'-thiolate substrates, we decipher that Trp330 also assists in the activation of the scissile phosphate and the departure of the 5'-hydroxyl leaving group. These two functions are consistent with the hydrogen bonding property of Trp330 as well as its location in structures of the Flp recombination complexes. However, van der Waals contact between Trp330 and Arg308 may also be important for the phosphate activation step. A structure based suppression strategy permits the inactive variant Flp(W330A) to be rescued by a second site mutation A339M. Modeling alanine and methionine at positions 330 and 339, respectively, in the Flp crystal structure suggests a plausible mechanism for active site restoration. Successful suppression suggests the possibility of evolving, by design, new active site configurations for tyrosine recombination.