Abstract. Agent mobility causes reliable inter-agent communications to be more difficult to achieve in distributed agent based systems. To solve this issue, three representative agent tracking and message delivery mechanisms, broadcast-based, home-based and forwarding pointerbased, were previously proposed. However, due to their respective drawbacks, none of them is suitable for efficient delivery of messages to highly mobile agents, which move frequently between service nodes. This paper introduces an adaptive forwarding pointer-based agent tracking and message delivery mechanism to alleviate their disadvantages. The proposed mechanism allows each mobile agent to autonomously leave tails of forwarding pointers on some few of its visiting nodes depending on its preferences. Thus, it is more efficient in terms of message forwarding and location management than the previous forwarding pointer-based one. Simultaneously, it considerably reduces the dependency on the home node in agent location updating and message delivery compared with the home-based mechanism.