A Multi-stage Design Procedure (MDP) for planning and implementing Public Charging Infrastructures (PCIs) is presented in this paper. In particular, the proposed MDP splits planning and design processes into multiple stages, from macro-scale to fine-scale levels. Consequently, the preliminary results achieved at each stage can be refined at the subsequent stages, leading to determine the accurate number and precise geographical location of each charging point. The main advantage of the proposed approach consists of splitting a very complicated procedure into multiple and simpler stages, at each of which appropriate goals, targets and constraints can be included. As a result, the iterative interactions among all the stakeholders involved in the PCI design process is simplified significantly. The effectiveness of the proposed MDP has been tested experimentally by planning the PCI of the Italian island of Sardinia accordingly to all the public bodies.