This chapter is an application of Mobile Web Services into the health sector and specifically to the emergency system where the communication between a number of parties is critical in terms of time, efficiency and errors. The proposed application is to implement a mobile system based on cellular phone network in ambulances. It will equip doctors with mobile devices that have the capability to be connected to the Internet network with a bandwidth that makes it feasible for the doctor and the ambulance to access the health record of a patient from the database and to communicate with hospitals with enough speed. This chapter will illustrate the new proposed Mobile Comprehensive Emergency System (MCES) application that is based on Web services provided by static and mobile servers. The implementation of this new system will enhance the current system communication and make it more reliable, consistent, quick and free of human errors.