In order to facilitate the development and proliferation of multimedia services in ubiquitous environment, a context-aware multimedia middleware is indispensable. This chapter discusses the middleware support issues for context-aware multimedia services. The enabling technologies for the middleware such as representation model, context management, and multimedia processing are described in detail. On top of our previous work, the design and implementation of a context-aware multimedia middleware, called CMM, is presented. The infrastructure integrates both functions of context middleware and multimedia middleware. This chapter also aims to give an overview of underlying technologies so that researchers in ubiquitous multimedia domain can understand the key design issues of such a middleware.