To determine the high-priority tributaries that require water quality improvement in the Nakdong River, which is an important drinking water resource for southeastern Korea, data collected at 28 tributaries between 2013 and 2017 were analyzed. To analyze the water quality characteristics of the tributary streams, principal component analysis and factor analysis were performed. COD (chemical oxygen demand), TOC (total organic carbon), TP (total phosphorus), SS (suspended solids), and BOD (biochemical oxygen demand) were classified as the primary factors. In the self-organizing maps analysis using the unsupervised learning neural network model, the first factor showed a highly relevant pattern. To perform the grade classification, 11 parameters were selected. Six parameters are concentrations of the main parameters for the water quality standard assessment in South Korea. We added the pollution load densities for the selected five primary factors. Joochungang showed the highest pollution load density despite its small watershed area. According to the results of the grade classification method, Joochungang, Topyeongcheon, Hwapocheon, Chacheon, Gwangyeocheon, and Geumhogang were selected as tributaries requiring high-priority water quality management measures. From this study, it was concluded that neural network models and grade classification methods could be utilized to identify the high-priority tributaries for more directed and effective water quality management.