Well planned rehabilitation order of pipes is essential for efficient maintenance and management of Water Distribution Systems. In this study, not only deterioration rate of pipes but also structural and nonstructural failure which causes abnormal condition of WDS is considered to determine rehabilitation order. Probabilistic Neural Network is used for calculating deterioration rate at present and the importance of pipes is computed under structural and nonstructural failure by using Pipe by Pipe Failure Analysis and Effect Index. Utopian Approach, one of the Multi-Criteria Decision Making methods, is used for assessment of final rehabilitation order based on distance measure between utopian point and alternative one. Developed model in this study shows that it gives more reliable results than existing methods considering hydraulic relative importance does in application to real networks. In this point, the newly developed model, which gives advantages over existing models, can make a credible decision and simple application.