The architectural inflexibility of legacy multimedia systems makes it very difficult to reform them by reusing existing components. To create reusable multimedia applications, the service composition mechanism should be accommodated to automate the overall composition process that assembles distributed component services into an adaptive composite service. The massive and timely delivery of multimedia contents is gradually integrating itself with dynamic composition of media-centric services. By doing so, new customized media-centric services will be created with agility to meet the diverse requirements of end users. In this chapter, the authors propose a practical coordinated approach to composing adaptive media-centric services with programmable and virtualized resources to facilitate the flexible creation and consumption of dynamic mashup of media contents. More specifically, they describe a conceptual model for dynamic composition of media-centric services and propose a workflow-style coordination process for service composition and a useful software tool to support easy experimentation. The implemented software tool is validated according to targeted experimental scenarios in a realistic testbed that supports both computing and networking resources.