We previously were able to predict the anaerobic mechanical power outputs using features taken from a maximal incremental cardiopulmonary exercise stress test (CPET). Since a standard aerobic exercise stress test (with electrocardiogram and blood pressure measurements) has no gas exchange measurement and is more popular than CPET, our goal, in the current paper, was to investigate whether features taken from a clinical exercise stress test (GXT), either submaximal or maximal, can predict the anaerobic mechanical power outputs to the same level as we found with CPET variables. We have used data taken from young healthy subjects undergoing CPET aerobic test and the Wingate anaerobic test, and developed a computational predictive algorithm, based on greedy heuristic multiple linear regression, which enabled the prediction of the anaerobic mechanical power outputs from a corresponding GXT measures (exercise test time, treadmill speed and slope). We found that for submaximal GXT of 85% age predicted HRmax, a combination of 3 and 4 variables produced a correlation of r = 0.93 and r = 0.92 with % error equal to 15 ± 3 and 16 ± 3 on the validation set between real and predicted values of the peak and mean anaerobic mechanical power outputs (p < 0.001), respectively. For maximal GXT (100% of age predicted HRmax), a combination of 4 and 2 variables produced a correlation of r = 0.92 and r = 0.94 with % error equal to 12 ± 2 and 14 ± 3 on the validation set between real and predicted values of the peak and mean anaerobic mechanical power outputs (p < 0.001), respectively. The newly developed model allows to accurately predict the anaerobic mechanical power outputs from a standard, submaximal and maximal GXT. Nevertheless, in the current study the subjects were healthy, normal individuals and therefore the assessment of additional subjects is desirable for the development of a test applicable to other populations.