The diversity of research and development work on agent technology has led to a strong distinction between mobile and intelligent agents. This paper presents an architecture aiming at providing a step towards the integration of these two aspects, concretely by providing an approach of dynamically embedding negotiation capabilities into mobile agents. In particular, the requirements for enabling automated negotiations including negotiation protocols and strategies, a plug-in component architecture for realizing such requirements on mobile agents, and the design of negotiation support building blocks as components of this architecture are presented.