The combination of car-sharing and electric vehicles can increase the acceptance of electric vehicles and facilitate car-sharing to be a more sustainable means of transport. However, this also poses more challenges for the good planning of electric car-sharing systems. To assist car-sharing companies in improving the planning decisions, this paper developed an evaluation framework from a comprehensive view. In the first step, four evaluation criteria were identified according to the planning process: construction of stations; routine inspection; vehicle usability and relocation management; and the maintenance and replacement of stations. Then, a combinatorial method based on analytic hierarchy process (AHP), cost-benefit analysis (CBA), and Voronoi diagram (VD) is developed to determine the relative weight of the four criteria and evaluate the alternative. Finally, the evaluation framework was applied in a realistic case of EVCARD, which is the most influential electric car-sharing company in China. The performance of two different operational districts of EVCARD—Jingan and Changning—were compared. The results showed that vehicle usability and relocation management is the greatest criterion influencing the planning performance of the electric car-sharing system in China, and that routine inspection is a negligible but important factor. According to the relative scores, Jiagan District performed better than Changning district.