This study was initiated to develop an optimal signal control algorithm for coordinated signalized intersections using individual vehicle’s information which can be collected in a format of prove vehicle data (PVD) via V2I (Vehicle to Infrastructure) communication environment. For developing this signal optimization algorithm, three modules were developed for phase group length computation, split distribution, and phase sequence assignment. The simulation analysis using the microscopic simulation model, Vissim, was conducted for evaluating the effectiveness of the developed algorithm. The analysis result represented that the performance of the developed algorithm is far superior to that of the fixed coordinated signal control method which is the most common signal control method for coordinated signalized intersections in Korea.