Traditional water distribution network (WDN) design approaches have primarily focused on fulfilling hydraulic conditions such as water pressure and demand while placing less emphasis on water quality issues. Owing to a large number of documented water quality failures, there has been an increasing interest in water quality management throughout the design or operational phases of WDNs. This paper presents a novel approach for designing high-velocity WDNs to improve water quality security and satisfy the hydraulics of the network. The following is a summary of the procedures: (1) define the hydraulic and water quality factors, (2) determine the network layout using the modified branched index, and (3) determine the pipe diameter in the network to achieve self-cleaning velocity. The proposed approach was applied to a portion of the CW city network. As a result, the network layout was transformed to a branched network to reduce the number of pipes that did not meet the self-cleaning velocity requirements. If the pipe did not achieve self-cleaning velocity after transforming the layout, additional pipe diameter adjustments were made to satisfy the self-cleaning velocity requirements. Owing to this effort, the length of the network was reduced, and 78.8% of the pipes achieved self-cleaning velocity. In addition, water age at dead-ends and changes in water age were minimized, allowing for efficient water quality management of the network.