The aim of this study was to investigate the discrimination power of standard long-term heart rate variability (HRV) measures for the diagnosis of chronic heart failure (CHF). The authors performed a retrospective analysis on four public Holter databases, analyzing the data of 72 normal subjects and 44 patients suffering from CHF. To assess the discrimination power of HRV measures, an exhaustive search of all possible combinations of HRV measures was adopted and classifiers based on Classification and Regression Tree (CART) method was developed, which is a non-parametric statistical technique. It was found that the best combination of features is: Total spectral power of all NN intervals up to 0.4 Hz (TOTPWR), square root of the mean of the sum of the squares of differences between adjacent NN intervals (RMSSD) and standard deviation of the averages of NN intervals in all 5-min segments of a 24-h recording (SDANN). The classifiers based on this combination achieved a specificity rate and a sensitivity rate of 100.00 and 89.74%, respectively. The results are comparable with other similar studies, but the method used is particularly valuable because it provides an easy to understand description of classification procedures, in terms of intelligible "if … then …" rules. Finally, the rules obtained by CART are consistent with previous clinical studies.