One of the major challenges faced by water companies around the world is the high level of water losses in distribution networks. This research paper presents a case study on the choice of the best technical solution for the rehabilitation of the water distribution network pipelines of Cluj-Napoca City, Romania. The analytical network process (ANP) method was used as the selection method, and calculations were performed using the Super Decisions 2.6.0 software. In the case study, five alternatives were analyzed based on seven criteria. The criteria taken into account in the decision-making included pipe diameter, pipe length, specific accomplishment duration, lifespan, pressure losses, price, and installation conditions, while the following methods were considered as rehabilitation alternatives: Compact Pipe, Slipline, Subline, Swagelining, and Pilot Pipe. Based on the highest global priority, we recommend choosing the Subline alternative as the method of rehabilitating water distribution pipes from asbestos cement pipes in the case of Cluj-Napoca City, Romania.