Mobile Agent is thought to be the popular computing model for the next-generation distributed system. Collaboration and communication are essential for mobile Agent systems. However, there still exists some deficiency in the current communication mechanism for mobile Agents especially when communication reliability and efficiency are emphasized. In this paper, an efficiently message forwarding scheme (EMFS) for mobile Agents is introduced. This scheme adopts a novel addressing mechanism, which combines the pointer forwarding and central addressing approaches. At the same time, the problem of communication failure can be settled by checking approach with the aid of synchronization. Thus, the performance of the whole communication system can be greatly improved. Meanwhile, besides discussing of setting main parameters of the protocol, the performance of EMFS is analyzed in theory and simulation data is also provided, which illuminates the correctness and the efficiency of EMFS.