Energy consumption by fuel in road transportation is a main factor in the world’s total transportation energy consumption. There are two factors affecting fuel consumption of vehicles: 1) vehicle trajectory; and 2) traffic signal timing. Fuel consumption occurs more in vehicle’s stop and go situation due to increase of acceleration time. Also, fuel consumption occurs more largely in when the number of vehicles stopped by traffic signal increases. In this paper, we propose Adaptive Signal Control for Eco-driving (ASCED) System to control vehicle movements and to adjust signal timing for low fuel consumption. First of all, we reformulated original models for a research on fuel consumption of vehicles. For a realistic and fuel efficient vehicle trajectory, we suggest a new eco-driving model to consider an interaction between driver and traffic signal, and an interaction between vehicles. Also, we suggest a modified Newell’s car-following model to suit microscopic fuel consumption model and realistic vehicle trajectory. We then organized the proposed system which decreases fuel consumption of vehicles to make vehicles follow eco-speed by a new eco-driving model and to find fuel efficient signal timing with a little deceleration and acceleration time. We use A* algorithm to reduce search time for priorities of vehicles with most fuel efficient signal timing and to make an implementation-ready system. Also, we use grouping process to reduce the search time using ideal arrival time instead of headway. We demonstrated the proposed system in simulation to know results. Consequently, total fuel consumption at intersection decreased by best signal timing and best vehicle’s trajectory changed by current traffic situation adequately.