This work was undertaken in order to ascertain the PKU mutational spectrum in Minas Gerais, Brazil, the relative frequency of the mutations in the State and the origin of these mutations by haplotype determination. Minas Gerais is a trihybrid population formed by miscegenation from Europeans, Africans and Amerindians. All 13 exons of the PAH gene from 78 PKU patients were analyzed, including splicing sites and the promoter region. We identified 30 different mutations and 98% of the PAH alleles were established. A new mutation (Q267X) was identified as well. The most common mutations found were V388M (21.2), R261Q (16.0%), IVS10-11G>A (15.3%), I65T (5.8%), IVS2+5G>C (5.8%), R252W (5.1%), IVS2+5G>A (4.5%), P281L (3.8%) and L348V (3.2%). These nine mutations correspond to 80% of the PKU alleles in the state. Haplotypes were determined to characterize the origin of the PAH alleles. The majority of the mutations found, with respective haplotypes, are frequent in the Iberian Peninsula. However, there were some mutations that are rare in Europe and four previously unreported mutation-haplotype associations. I65T and Q267X were found in association with haplotype 38 and may be African in origin or the result of miscegenation in the Brazilian population.