This paper proposes a decision-making framework for a multiple-period planning of electric vehicle (EV) charging station development. In this proposed framework, transportation planners seek to implement a phased provision of electric charging stations as well as repurposing gas stations at selected locations. The developed framework is presented as a bi-level optimization problem that determines the optimal electric charging network design while capturing the practical constraints and travelers’ decisions. The upper level minimizes overall vehicle CO emissions by selecting optimal charging stations and their capacities, while the lower-level models travelers’ choices of vehicle class (EV or conventional) and travel routes. A genetic algorithm is developed to solve this problem. The results of the numerical experiments describe the sensitive nature of EV market penetration rates in the urban traffic stream and overall vehicle CO emissions to EV charging station availability and capacity. The findings can assist transportation agencies in designing effective EV charging infrastructure by identifying optimal locations and capacities, as well as in creating policies to encourage EV use over time. This study supports broader efforts to reduce air pollution and promote sustainable transportation by promoting EV adoption in the long term.