This study illustrates the benefits of data pre-processing through supervised data-mining techniques and utilizing those processed data in an artificial neural networks (ANNs) for streamflow prediction. Two major categories of physical parameters such as snowpack data and time-dependent trend indices were utilized as predictors of streamflow values. Correlation analysis of different models indicate that, for the period of January to June, using fewer predictors led to simpler modeling with equivalent accuracy on daily prediction models. This did not hold in all periods. For monthly prediction models, accuracy was improved compared to earlier works done to predict monthly streamflow for the same case of Elephant Butte Reservoir (EB), NM. Overall, superior prediction performance was achieved by utilizing data-mining techniques for pre-processing historical data, extracting the most effective predictors, correlation analysis, extracting and utilizing combined climate variability indices, physical indices, and employing several developed ANNs for different prediction periods of the year.