The objectives of this study were: 1) to investigate Coronary Artery Disease (CAD) preventive behaviors among adults in Aceh province, Indonesia; 2) to examine the correlation between age, gender, religious attendance, religious salience, perceived susceptibility, perceived severity, perceived benefits, perceived barriers, self-efficacy and CAD preventive behaviors; 3) to identify predictors of CAD preventive behaviors among adults in Aceh province from gender, age, religious attendance, religious salience, perceived susceptibility, perceived severity, perceived benefits, perceived barrier, and self-efficacy. This descriptive predictive study was conducted at two secondary hospitals and one community hospital from three districts in Aceh Province, Indonesia. A total of 178 adults aged 20 to 59 years were recruited with convenience sampling. CAD preventive behaviors questionnaire, religious attendance questionnaire, The Intrinsic Spirituality Scale, the Health Beliefs related to cardiovascular scale, the Self Efficacy Questionnaire on Health Behavior were used to collect the data. Descriptive statistics, Pearson’s r correlation, Eta coefficient and Stepwise multiple regression were used to analyze the data. The results revealed that: 1. CAD preventive behaviors in Aceh was at average level ( = 8.80, SD = 2.516). 2. Age, gender, religious attendance, religious salience, perceived susceptibility, perceived severity, perceived benefits, and self-efficacy were positively and significantly correlated with CAD preventive behaviors (r = .278, η = .252, r = .838, r = .602, r = .519, r = .244, r = .405, and r = .285, respectively). Perceived barriers was negatively and significantly correlated with CAD preventive behaviors (r = -.297). 3. The significant predictors of CAD preventive behaviors were religious attendance, gender, perceived benefits, religious salience and self-efficacy. They accounted for 79.7% of the variance (R2 change = .797, F = 5.768, p = < .05).