Phenylketonuria is an inborn error of metabolism caused by loss of function of the liver-expressed enzyme phenylalanine hydroxylase and is characterized by elevated systemic phenylalanine levels that are neurotoxic. Current therapies do not address the underlying genetic disease or restore the natural metabolic pathway resulting in the conversion of phenylalanine to tyrosine. A family of hepatotropic clade F adeno-associated viruses (AAVs) was isolated from human CD34 hematopoietic stem cells (HSCs) and one (AAVHSC15) was utilized to deliver a vector to correct the phenylketonuria phenotype in Pah mice. The AAVHSC15 vector containing a codon-optimized form of the human phenylalanine hydroxylase cDNA was administered as a single intravenous dose to Pah mice maintained on a phenylalanine-containing normal chow diet. Optimization of the transgene resulted in a vector that produced a sustained reduction in serum phenylalanine and normalized tyrosine levels for the lifespan of Pah mice. Brain levels of phenylalanine and the downstream serotonin metabolite 5-hydroxyindoleacetic acid were restored. In addition, the coat color of treated mice darkened following treatment, indicating restoration of the phenylalanine metabolic pathway. Taken together, these data support the potential of an AAVHSC15-based gene therapy as an investigational therapeutic for phenylketonuria patients.