In the COMCAR project, distributed multimedia applications can be run on mobile terminals at different locations, e.g. a mobile terminal may have access to the Internet using 3rd generation mobile networks, or the mobile terminal may have access to a campus LAN using WaveLAN or HiperLAN. Adaptive applications, in order to be run, can be adapted depending on the mobile terminal’s location, its facilities and the network connection in use. One possibility of adaptation is the use of transcoding services for media stream when there is no common media format supported both, at the source and the sink of the stream, or none of the supported format matches the limitations of the available network connection. For example, a media stream is transcoded from a highly resource consuming format, Cinepak, to format which requires less resources, H.263. Based upon Java, Jini and JMF, in this thesis a service infrastructure for transcoding services is to be designed and prototypically implemented. The service infrastructure is to provide 1) mechanisms to find and select transcoding services, which are appropriate for a given transcoding problem (service brokering) 2) mechanisms to construct the service chain from the source through one or more transcoding services to the sink according the definitions provided by the application.