The purpose of the study was to evaluate the effectiveness of a multicomponent nutrition education program among adults. A pretest—posttest design was used assessing Nutritional Knowledge (NK), BMI, Energy Intake (EI), Physical Activity Level (PAL), Dietary Intake (DI) and attitudes. 353 adults aged 19–55 years (178 control group (CG) and 175 intervention group (IG)) were recruited. IG participants attended nutrition education sessions evaluated through a post-test given at the end of the 12-week program. Statistical tests performed revealed that compared to CG, participants in IG increased fruit intake and decreased intake of snacks high in sugar and fat significantly ( p < 0.05). NK and attitudinal scores also increased significantly in the IG ( p < 0.05). No intervention effect was found for vegetables intake, EI, BMI and PAL ( p > 0.05). Factors influencing NK were age, gender and education level. “Taste” was the main barrier to the application of the nutrition education strategy. Findings are helpful to health practitioners in designing their intervention programs.