In public health initiatives, generic nutrition advice (GNA) from national guidelines has a limited effect on food-intake improvement. Personalized nutrition advice (PNA) may enable dietary behavior change. A monocentric, randomized, parallel, controlled clinical trial was performed in males (n = 55) and females (n = 100) aged 25 to 70 years. Participants were allocated to control, GNA or PNA groups. The PNA group consisted of automatically generated dietary advice based on personal metabolic health parameters, dietary intake, anthropometric and hemodynamic measures, gender and age. Participants who received PNA (n = 51) improved their nutritional intake status for fruits P (p < 0.0001), whole grains (p = 0.008), unsalted nuts (p < 0.0001), fish (p = 0.0003), sugar-sweetened beverages (p = 0.005), added salt (p = 0.003) and less unhealthy choices (p = 0.002), whereas no improvements were observed in the control and GNA group. PNA participants were encouraged to set a goal for one or multiple food categories. Goal-setting led to greater improvement of food categories within the PNA group including; unsalted nuts (p < 0.0001), fruits (p = 0.0001), whole grains (p = 0.005), fish (p = 0.0001), dairy (p = 0.007), vegetables (p = 0.01) and unhealthy choices (p = 0.02). In a healthy population, participants receiving PNA changed their food-intake behavior more favorably than participants receiving GNA or no advice. When personal goals were set, nutritional behavior was more prone to change.