Software, especially with the developing of web technology, is changing traditional enterprise production and business style rapidly. This paper describes the concepts and relationships of Web Service and Enterprise Application Integration (EAI), and depicts how to apply these technologies into practice by analyzing the EAI architecture and characteristics of Web Service. With demonstration of a specific application under .NET platform, an efficient way to implement Web Service is presented based on work flow, which is one of the kernel techniques of EAI.