Physical training has been strongly recommended as a non-pharmacological treatment for coronary artery disease (CAD). Genetic polymorphisms have been studied to understand the biological variability in response to exercise among individuals. This study aimed to verify the possible influence of apolipoprotein B (ApoB: rs1042031 and rs693) and angiotensin-converting enzyme (ACE-ID: rs1799752) genotypes on the lipid profile and functional aerobic capacity, respectively, after an aerobic interval training (AIT) program in patients with CAD and/or cardiovascular risk factors. Sixty-six men were randomized and assigned to trained group (n=32) or control group (n=34). Cardiopulmonary exercise test was performed to determine the ventilatory anaerobic threshold (VAT) from cardiorespiratory variables. The AIT program, at an intensity equivalent to %VAT (70-110%), was conducted three times a week for 16 weeks. ApoB gene polymorphisms (-12669C>T (rs1042031) and -7673G>A (rs693)) were identified by real-time polymerase chain reaction (PCR). I/D polymorphism in the ACE gene (rs1799752) was identified through PCR and fragment size analysis. After 16 weeks, low-density lipoprotein (LDL) levels increased in the trained and control groups with the GA+AA genotype (-7673G>A) of the ApoB gene. Trained groups with ACE-II and ACE-ID genotypes presented an increase in oxygen consumption (VO2VAT) and power output after the AIT program. The presence of the ACE I-allele was associated with increased aerobic functional capacity after the AIT program. Increased LDL levels were observed over time in patients with the -7673G>A polymorphism of the ApoB gene. Trial Registration Information: ClinicalTrials.gov: NCT02313831.