Maximal oxygen consumption (VO(2)max) is the highest amount of oxygen used by the body during intense exercise. In this study, new non-exercise models have been developed by using different machine learning methods for predicting the VO(2)max values of healthy individuals aged between 18 and 65 years. The models include the non-exercise physiological variables (gender, age, weight and height) and questionnaire data. Cascade Correlation Network (CCN), Group Method of Data Handling (GMDH), Decision Tree Forest (DTF) and Single Decision Tree (SDT) methods have been used for developing the prediction models. The performance of the prediction models has been evaluated by calculating their multiple correlation coefficient (R) and standard error of estimate (SEE). The results show that CCN-based prediction models yield 24.54% on the average lower SEE's than the ones obtained by other methods.