The predictors for coronary artery disease (CAD) in patients with delayed systolic blood pressure (SBP) recovery after graded exercise are unclear. We studied 672 patients with preceding positive symptom-limited exercise treadmill testing (ETT) and underwent their first coronary angiography within 90 days to determine the high-risk profiles for angiographic CAD in patients with paradoxical SBP elevation (the SBP at 3-min of recovery was equal to or higher than that at 1-min of recovery). Among them, 356 patients were diagnosed as CAD, of which 173 were severe CAD. Among 208 patients with paradoxical SBP elevation, 158 (76%) were CAD, and 101 (48.6%) were severe CAD. Multivariate logistic regression analyses identified male gender and hyperlipidemia as positive predictors and maximal heart rate and exercise time as negative predictors for CAD or severe CAD. In conclusion, patients with both positive ETT for ischemia and paradoxical SBP elevation during recovery have a high prevalence of CAD and severe CAD. The high-risk patients for the presence of CAD or severe CAD were those of male, with hyperlipidemia, low achievable maximal heart rate, and short exercise time after graded exercise.