—The concept of Mobile Web Services (Mob-WS) is catching pace within research communities due to rapid classification of mobile devices enabling pervasive environments. A Web Service based Middleware for mobile applications is a promising platform to accelerate the application development for mobile systems. This paper introduces a middleware for time independent Mob-WS that avoids the overheads of long durational synchronous communication. Details of communication architecture and interaction among the middleware components is presented and discussed. Due to the transport neutral nature of SOAP, the Bluetooth initial short-ranged transport protocol binding is briefly presented. Finally, some preliminary processing latencies are shown followed by conclusion.