The use of the Escherichia coli enzyme beta-glucuronidase (GUS) as a reporter in gene expression studies is limited due to loss of activity during tissue fixation by glutaraldehyde or formaldehyde. We have directed the evolution of a GUS variant that is significantly more resistant to both glutaraldehyde and formaldehyde than the wild-type enzyme. A variant with eight amino acid changes was isolated after three rounds of mutation, DNA shuffling, and screening. Surprisingly, although glutaraldehyde is known to modify and cross-link free amines, only one lysine residue was mutated. Instead, amino acid changes generally occurred near conserved lysines, implying that the surface chemistry of the enzyme was selected to either accept or avoid glutaraldehyde modifications that would normally have inhibited function. We have shown that the GUS variant can be used to trace cell lineages in Xenopus embryos under standard fixation conditions, allowing double staining when used in conjunction with other reporters.