Recent increases in cardiovascular risk-factor prevalences have led to new national policy recommendations of universal screening for primary prevention of cardiovascular disease in Malaysia. This study assessed whether the current national policy recommendation of universal screening was optimal, by comparing the effectiveness and impact of various cardiovascular screening strategies.