With the advancement of information technology and business transformation, an enterprise has to be adaptive to expand its infrastructure and collaborate with its internal and external business processes to make more profits from its value chain. As an enabling technology, Web services provide a standard means to allow heterogenous applications to communicate with each other using Simple Object Access Protocol (SOAP). The standard interface description language and communication mechanism of Web services are the keys to build a modularized and adaptive e-business infrastructure that can adjust to the changing environments. In this chapter, we will introduce how to use Web services and Grid services to build adaptive e-business infrastructure for intelligent enterprise. Specifically, we will introduce a conceptual architecture of building adaptive e-business infrastructure using Web services. Then we will present an overview of Web services creation and invocation, federated Web services discovery and Web services flow composition. After that, a concept of universal Grid service is introduced for enabling Open Grid Services Architecture to support business process integration and management. At the end of this chapter, we will conclude by introducing our vision on the future adaptive e-business infrastructure for intelligent enterprise.