Background: While nutrient adequacy has been at the core of food-based dietary guidelines (FBDG) for Germany since their beginning, aspects of health-promoting and more sustainable diets have not yet been integrated into their quantitative derivation. Objective: To consider multiple aspects relevant to FBDGs simultaneously via a multi-objective diet optimization model and to conceptualize an approach to transfer the outcomes into a basis for FBDGs, i.e. food guide and messages, on the example of adults in Germany. Methods: The optimization model included FoodEx2 food codes as decision variables (n = 593, level 4), constraints on nutrient intake recommendations, acceptability, and agronomic dependencies, and a multi-objective function that simultaneously minimized diet-related disease burden (disability-adjusted life years, DALYs), environmental impact (greenhouse gas emissions (GHGE) and land use), and deviation from the observed diet. Ten model variants were evaluated using five different weighting schemes for the components of the objective function and two scenarios. For the transfer, optimization results were first further aggregated, then transferred into circular charts for the food guide and into servings for the FBDG messages. Results: Meeting all constraints, the optimized diets reduced DALYs by 39-77 %, GHGE by 40-48 % and land use by 44-57 %. Compared with the observed diet, optimized diets were characterized by a higher share of plant-based foods in the total quantity of foods (66-70 % vs. 55 %), energy contribution (77-79 % vs. 58 %), and protein contribution (63-68 % vs. 40 %). The optimized food group quantities (coefficient of variation ranging from 0 to 1.0), the circular charts, and the servings showed high similarity across the ten model variants. Conclusions: Our findings demonstrate that diet optimization outcomes can serve as a basis for health-promoting and environmentally more sustainable FBDGs. The model's flexibility allows future improvements in data quality and availability to be incorporated.