Abstract Background Society is facing multiple challenges, including lifestyle-related diseases, alongside global climate change. Actions are needed to promote sustainable lifestyles advocating for healthy and environmentally friendly diets. This study aimed to assess how a sustainable lifestyle, compared to conventional healthy lifestyle education at work, affects participants’ energy intake, nutrient consumption, and diet-related CO2e. Methods An 8 week two-armed randomized trial was conducted, comprising a sustainable lifestyle arm (n = 21) and a healthy lifestyle arm (n = 16) based on the theoretical framework of the Behavioral Change Wheel, in total (n = 33) completed the trial. The office workers participated in 6 workshops during working hours. Linear mixed-effects models and analysis of variance tests were used for data analysis. Changes over time are presented as arms combined, along with their respective mean differences. Results A significant decrease in mean diet-related CO2e was observed (p < 0.001), with a decrease on average of 0.74 and 0.71 kg CO2e/day. The mean change in daily kilocalorie intake had a significant decrease over time (p = 0.008), on average of 192 and 386 Kcal. Moreover, a significant decrease in mean protein intake was observed (p < 0.001), with a decrease on average of 16 and 18 grams, possibly explaining the decrease in CO2e. No significant differences were observed between the arms at any timepoint. Conclusions Promoting sustainable lifestyle habits has a similar impact to advocating for a conventional healthy lifestyle regarding diet. This supports the new Nordic Nutrition Recommendations 2023. Despite the small sample size, insights into facilitating sustainable behaviors can influence public health policies across Europe and the workplace as an arena for health promotion. Key messages • The promotion of sustainable and healthy lifestyle habits at work can promote both individual and planetary health by decreasing diet-related CO2e emissions. • Here we demonstrate that the workplace has the potential to act as an arena to combat climate change.