Based on the general methods and steps of establishing the indicators system for sustainability assessment of regional water resources use (ISSAWRU), this paper focused on three steps of revolving around initialization, optimization and evaluation test to establish ISSAWRU. In order to decrease the information of overlapping and interfering of indicators, correlation analysis and Horafa algorithm for attribute reduction of rough set were combined to optimize the initial ISSAWRU. Moreover, the objective evaluation method coupling grey system theory with attribute importance degree computed by rough set was proposed to examine the optimized result. Fujian Province was taken as an example in this research, the initial ISSAWRU which is composed of 30 indicators selecting from four aspects including water resources condition, utilization status, ecological environment and socio- economy, was established based on the theory of sustainable development. Then, the optimized ISSAWRU composed of 12 indicators was obtained through applying correlation analysis and Horafa algorithm. And the data of those indicators are from census database of the first national water conservancy as well as the water resources bulletin and statistical yearbook in Fujian. Finally, the objective evaluation method was applied to evaluate those two indicator systems, and the results showed that the method combined correlation analysis with Horafa algorithm is reliable to optimize ISSAWRU. Additionally, screening repetitive and interferential information can simplify the complexity of indicators system and reduce the computational complexity of followup evaluation. What's more, the evaluation result of optimized ISSAWRU is more scientific and reasonable than that of initial ISSAWRU in this case study of Fujian Province.