Phenylketonuria (PKU) is a genetic metabolic disease in which the decrease or loss of phenylalanine hydroxylase (PAH) activity results in elevated, neurotoxic levels of phenylalanine (Phe). Due to many obstacles, PAH enzyme replacement therapy is not currently an option. Treatment of PKU with an alternative enzyme, phenylalanine ammonia lyase (PAL), was first proposed in the 1970s. However, issues regarding immunogenicity, enzyme production and mode of delivery needed to be overcome. Through the evaluation of PAL enzymes from multiple species, three potential PAL enzymes from yeast and cyanobacteria were chosen for evaluation of their therapeutic potential. The addition of polyethylene glycol (PEG, MW = 20,000), at a particular ratio to modify the protein surface, attenuated immunogenicity in an animal model of PKU. All three PEGylated PAL candidates showed efficacy in a mouse model of PKU (BTBR Pahenu2) upon subcutaneous injection. However, only PEGylated Anabaena variabilis (Av) PAL-treated mice demonstrated sustained low Phe levels with weekly injection and was the only PAL evaluated that maintained full enzymatic activity upon PEGylation. A PEGylated recombinant double mutant version of AvPAL (Cys503Ser/Cys565Ser), rAvPAL-PEG, was selected for drug development based on its positive pharmacodynamic profile and favorable expression titers. PEGylation was shown to be critical for rAvPAL-PEG efficacy as under PEGylated rAvPAL had a lower pharmacodynamic effect. rAvPAL and rAvPAL-PEG had poor stability at 4°C. L-Phe and trans-cinnamate were identified as activity stabilizing excipients. rAvPAL-PEG is currently in Phase 3 clinical trials to assess efficacy in PKU patients.