Patients with phenylketonuria (PKU) must restrict their intake of phenylalanine, which can also affect the levels of other essential and non-essential amino acids due to inadequate supply. Therefore, our objective was to assess amino acids in serum samples from 20 PKU patients and compare them with results from 51 healthy subjects. A sample analysis was conducted using liquid chromatography–tandem mass spectrometry. We obtained levels of 28 substances, including amino acids, biogenic amines, carnitine, and acetylcarnitine. Kynurenine (p = 0.000001), tyrosine (p = 0.0002), asparagine (p = 0.001), proline (p = 0.012), and the kynurenine/tryptophan ratio (p < 0.000001) were identified as features that differed between the studied groups, being significantly lower in patients with PKU. Glycine (p = 0.000012), putrescine (p = 0.0055), asymmetric dimethylarginine (p = 0.01), creatinine (p = 0.035) levels, as well as the total level of glucogenic amino acids (p = 0.0018), and the ratios of putrescine/ornithine (p = 0.003) and citrulline/ornithine (p = 0.0043) were significantly higher in the PKU group. In conclusion, the amino acid profiles in patients with PKU differ significantly from those in healthy peers, with potential clinical implications. These findings confirm the importance of metabolic testing in clinical practice and highlight the necessity for adequate dietary monitoring and adjustment.