High prevalence of iron deficiency anemia is the most common nutritional problem worldwide, which also is reported among Iranian adolescent girls. This problem results from the inadequate intake of dietary iron or low iron intake in diet. Regarding the application of health education models, the aim of this study was to determine the effect of educational program based on Information–Motivation–Behavioral skills (IMB) model in relation to preventive nutritional behaviors against iron deficiency anemia. In this study, 120 participants were selected among Iranian high school girls. The participants were equally allocated to experimental and control groups. The educational intervention was performed as a four-hour workshop designed based on the IMB model constructs for the experimental group. The data were collected using a standard questionnaire based on the IMB constructs, measuring body mass index, and determining average heme iron consumption. The data were gathered before and 3 months after the intervention. The experimental group after the intervention showed a significant increase compared to the control group in the mean scores of IMB with regard to nutritional iron deficiency anemia. In the experimental group, the average daily intake of dietary heme iron increased by 0.10±0.52 mg. Regarding the positive effect of education in promoting iron-rich diets in high school girls, workshops based on the IMB model are suggested to be held in schools aiming at preventing iron deficiency anemia.