This study evaluated the cost-effectiveness of the consumption of a milk powder product fortified with potassium (+1050.28 mg/day) and phytosterols (+1200 mg/day) to lower systolic blood pressure and low-density lipoprotein cholesterol, respectively, and, therefore, the risk of myocardial infarction (MI) and stroke among the 35-75-year-old population in Malaysia. A Markov model was created against a do-nothing option, from a governmental perspective, and with a time horizon of 40 years. Different data sources, encompassing clinical studies, practice guidelines, grey literature, and statistical yearbooks, were used. Sensitivity analyses were performed to evaluate the impact of uncertainty on the base case estimates. With an incremental cost-effectiveness ratio equal to international dollars (int$) 22,518.03 per quality-adjusted life-years gained, the intervention can be classified as very cost-effective. If adopted nationwide, it would help prevent at least 13,400 MIs, 30,500 strokes, and more than 10,600 and 17,100 MI- and stroke-related deaths. The discounted cost savings generated for the health care system by those who consume the fortified milk powder would amount to int$8.1 per person, corresponding to 0.7% of the total yearly health expenditure per capita. Sensitivity analyses confirmed the robustness of the results. Together with other preventive interventions, the consumption of milk powder fortified with potassium and phytosterols represents a cost-effective strategy to attenuate the rapid increase in cardiovascular burden in Malaysia.