EMS ambulance is designed to provide medical care or treatments to patient at the emergency site. If intensive care is needed, the patient will be send to the nearest hospital. Quick response and comprehensive care is vital in this case. In order to ensure the ambulance can arrive to incident site within the targeted time, ambulance availability must be ensured and the time taken to arrive must be controlled. Therefore, this paper describes the application of A* Algorithm and road network as parts of the development for the ambulance routing system. Methods mention is used in finding the shortest distance for the ambulances located at Klinik Kesihatan Shah Alam (KKSA) to the emergency sites. Based on the results obtained, we can say that routes that satisfy the 10 minutes response time has been generated by the algorithm for the EMS ambulances. It is always a preferable if ambulances can arrive at the incident faster as many lives can be saved.