Background/Objectives: Phenylketonuria is a hereditary metabolic disorder characterized by a deficiency of phenylalanine hydroxylase. The main treatment for PKU is a phenylalanine-restricted diet. The exclusion of protein rich natural foods and inclusion of low-Phe substitutes may give rise to an imbalanced diet, and the increased risk of overweight and obesity in PKU is a cause for concern. We aimed to evaluate the body composition and nutritional biochemical biomarkers in adult PKU patients who are on Phe-restricted and essential amino acid-supplemented nutrition therapy and to investigate the relationships between these parameters and patient gender, adherence to dietary therapy, and disease type, defined as mild or classic PKU. Methods: The study group comprised 37 PKU patients and 26 healthy siblings as controls. The participants were assessed based on an analysis of anthropometric parameters, body composition, and biochemical test results. Results: PKU patients do not have a higher incidence of overweight and obesity than healthy controls, the proportion of energy derived from carbohydrates in their diets was below the recommended level, and their total energy intake was below the recommended daily allowance. It was remarkable that patients with a treatment adherence ratio of <50% displayed a higher prevalence of overweight and abdominal obesity in comparison to those with a more favorable treatment adherence ratio. Conclusions: In view of the growing prevalence of overweight in the general population, PKU patients should be kept under close long-term follow-up. Particularly in the group with low treatment compliance, more caution should be taken in terms of adverse outcomes.