Exercise-based rehabilitation is considered an important adjunct therapy for secondary prevention in patients with coronary artery disease, mainly in populations with coronary artery bypass graft (CABG) and percutaneous coronary intervention. Thus, the increasing number of cardiac surgeries along the years is enlarging the participation of patients in cardiac rehabilitation programs. Encouraging exercise-based cardiac rehabilitation might decreases in-hospital stay, speeds returns to work and reduces costs in public health. Recently, two training modalities of exercise gained much atention in cardiac rehabilitation programs: continuous exercise and high-intensity interval aerobic training (HIIAT). The aim of this chapter is to review the efects of HIIAT in patients that undergone to CABG or other cardiac surgeries regarding clinical and physiological parameters such as death, cardiovascular outcomes, aerobic capacity, anaerobic capacity, quality of life and other parameters, beyond to evaluate the feasibility and safety of HIIAT in this patient's group.