Objectives: Oxidative stress indices are one of the factors that cause and exacerbate cardiovascular diseases in postpartum women, which can be changed with interval training. Therefore, the current study aimed at investigating the effect of interval training on oxidative stress indices among women in preterm labor undergoing the coronary artery bypass graft (CABG). Materials and Methods: This randomized clinical trial was conducted on 21 participants (the sample size was determined based on a similar study) from December 2018 to May 2019 at Shahid Madani hospital of Tabriz, Iran. After the random allocation of subjects to the training (n=11) and control (n=10) groups, demographic information was collected and their physical activity level was assessed using the Kaiser physical activity survey before and after the intervention. In addition, the levels of oxidative stress indices were measured 24 hours before and after the intervention using the blood sample. The participants completed an eight-week invention including 24 one-hour sessions according to the available protocol. Finally, data were analyzed by means of statistical tests such as the Shapiro-Wilk, Leven, and Student’s t-test at a significant level of <0.05. Results: The effect of the aerobic exercise program on body weight loss, as well as body mass index (BMI) and body fat percentage changes was significant in the training group (P=0.011, P=0.004, and P=0.001, respectively). Based on the results, the serum and urine levels of 8-hydroxy-2-deoxyguanosine reduced significantly after the completion of the intervention (P=0.002 and P=0.001, respectively) in the training group. Conclusions: In general, aerobic exercise after CABG decreased the fat percentile, BMI, and oxidative stress indices in the subjects. Thus, these trainings could reduce oxidative stress indices by increasing tissue metabolism and oxygen consumption.