Cardio pulmonary exercise test (CPET) and clinical graded exercise test (GXT) are tests which assess aerobic capacity, at which CPET measured maximal oxygen consumption and GXT predict it. The most widely accepted test to measure the anaerobic capacity is the Wingate Anaerobic test (WAnT). The goal of our research was to predict the anaerobic capacity from GXT and assess the physiological significance of CPET measures, using a single exercise test. The research included three phases: 1. Collecting data from CPET and WAnT, from the same individuals. 2. Designing and developing a new computational predictive model and feature selection, and 3. Predicting the anaerobic capacity from both CPET and GXT features. Using only the CPET features (n= 52), we were able to predict the peak anaerobic power [w] and mean anaerobic power (w) with r=0.86 and r = 0.87 (using three features), respectively. Using GXT features, the predictions of the anaerobic components were lower (for the peak power [w], r=0.6). Our analyses showed good predication using CPET features, and we need to further explore the value of GXT in improving the prediction ability in future investigation.