Objective: The study aims to compare the effectiveness of individual and group nutrition education methods in improving key anthropometric and biochemical markers in drug-treated, overweight-obese hypertensive adults. Methods: The randomized trial included 170 patients with pharmacologically well-controlled primary hypertension and body mass index (BMI) ≥ 25 kg/m2. For six months, the patients received six sessions, either one-to-one individual nutrition education (IE, n = 89) or group education (GE, n = 81), developed by dietitians. Anthropometric measurements, body composition, and fasting measures of biochemical parameters were obtained at baseline and after six months of intervention. Results: 150 patients completed the nutrition education program. The IE group significantly improved in many parameters compared to the GE group, including weight (p < 0.001), waist circumference (p < 0.001), BMI (p < 0.001), systolic and diastolic blood pressure (BP) (p < 0.001), fasting plasma glucose (p = 0.011), oral glucose tolerance test (OGGT) (p = 0.030), and insulin resistance (homeostatic model assessment of insulin resistance, HOMA-IR) (p < 0.001). The groups did not differ in terms of total cholesterol, high-density lipoprotein cholesterol (HDL-C) and low-density lipoprotein cholesterol (LDL-C) concentrations. Conclusion: Individual nutrition education is more effective than group education in terms of improving anthropometric and biochemical indices in overweight-obese hypertensive adults.