Service-Oriented Architecture (SOA) can offer open standards to integrate inter-enterprise applications, but it cannot fully support complex Internet applications characterized by asynchronous transfer and high reliability. Traditional Message-Oriented Middleware (MOM), being loosely coupled and asynchronously reliable, is suitable for enterprise integration. But it is too unscalable and inflexible to expand into large-scale network environment. This paper designed a structure of service-oriented Asynchronous Messaging Middleware (called s-AMM), which fully adopted the advantages of SOA and MOM, and analyzed some key technologies such as message transfer, service re-composition and security service. Furthermore, s-AMM is proved to be feasible and effective by mobile E-commence case.