Phenylketonuria (or PKU) is a well-known and widespread genetic disease for which many countries perform newborn screening, and life-long dietary restriction is still the ultimate and effective therapy. However, the diet is complicated, unpalatable, and expensive. The long-term effects of diet discontinuation in adults, except for the serious adverse effects of maternal hyperphenylalaninemia upon the developing fetus, have not been systematically studied, but cognitive decline and neurologic abnormalities have been anecdotally reported. Thus, alternative approaches for PKU therapy, including gene therapy, must be further explored. Here we summarize past present nonviral and viral gene transfer approaches, both in vitro studies and preclinical animal trials, to delivering the PAH gene into liver or other organs as potential alternatives to life-long phenylalanine-restricted dietary therapy.