Mobile agents[1] are active entities, which may migrate to meet other agents and access the place’ services. For agent collaboration in distributed environment, mobile agents should be able to exchange messages with each other, even if they are moving across a network. The ability to send messages to a moving agent is important mechanism for agent collaboration. In this paper, we propose CORBA[2]-based remote messaging mechanism with a binding table. This mechanism allows messages in flight when a mobile agent moves, and messages sent based on an out-of-date table binding, to be forwarded directly to the mobile agent’s new location. In this mechanism, an agent can transfer messages directly to the target agent based on the binding table.