The health status of individuals in Slovenia across age groups is a matter of concern, as current unsustainable lifestyle choices are already leading to various chronic noncommunicable diseases (NCDs). Outdated national dietary guidelines, their inconsistent implementation, and a lack of structural changes represent obstacles to promoting healthy and sustainable nutrition. Limited access to and rising prices of healthy, sustainable foods, in addition to the high availability of low-priced, highly processed foods, increase the risk of NCDs. The lack of systematic health monitoring and early disease detection poses a challenge. Global and local environmental issues, resistance, and/or the inability to adopt healthier diets hinder individuals from changing their nutritional behaviours. In this narrative review, we provide an overview of the current situation in Slovenia as well as planned activities initiated by the Slovenian government and the Prime Minister’s Strategic Council for Nutrition, aiming to make progress in supporting healthy and sustainable nutrition, limiting food waste, and increasing the availability of healthier foods for all. Improving the sustainability of the Slovenian food system can contribute to several Sustainable Development Goals (SDGs), ensuring Slovenia’s commitment to internationally agreed-upon targets. This could lead Slovenia to take a role as a pilot country in testing and implementing the necessary systemic changes, which could be further applied in other countries.