Nutritional factors have been identified as preventable risk factors for cardiovascular disease; this study aimed to investigate the application of the Theory of Planned Behavior (TPB) in nutritional behaviors related to cardiovascular diseases among the women in Fasa city, Fars province, Iran. The study was conducted in two stages. First, the factors affecting nutritional behaviors associated with cardiovascular disease on 350 women who were referred to Fasa urban health centers were determined based on the TPB. In the second stage, based on the results of a cross-sectional study, quasi-expeimental study was performed on 200 women covered by Fasa health centers. The questionnaire used for the study was a questionnaire based on TPB. The questionnaire was completed by the experimental and control groups before and three months after the intervention. Data were analyzed by SPSS software using logistic regression, paired t-test, independent sample t-test, and chi-square test. The level of significance is considered 0.05. The constructs of attitude, subjective norms, and perceived behavioral control (PBC) were predictors of nutritional behaviors associated with cardiovascular disease in women. The constructs predicted 41.6% of the behavior. The results showed that mean scores of attitude, subjective norms, PBC, intention, nutritional performance related to the cardiovascular disease before intervention were, respectively, 24.32, 14.20, 18.10, 13.37 and 16.28, and after the intervention, were, respectively, 42.32, 25.40, 33.72, 30.13 and 41.38. All the constructs except the attitude in the intervention group were significantly higher (p < 0.001) than the control group. The results of the present study showed that the educational intervention based on the TPB would be consider an effective educational and promotinal strategy for the nutritional behaviors to prevent cardiovascular disease in women. Considering the role of mothers in providing family food baskets and the effect of their nutritional behaviors on family members, the education of this group can promote healthy eating behaviors in the community and family.