Abstract: Mobile Agent Technology (MAT) seems to be a promising approach for achieving flexible and decentralised Network Management. A system independent Mobile Agent platform is used in order to control the roaming and downloading of the required management code, in the form of mobile agents, onto the network devices. A management task such as the configuration or monitoring of a specific QoS parameter related to a particular application may require that a Mobile Agent (MA)or a set of MAs should visit several network nodes. In this paper we present an approach for enhancing the performance of a Mobile Agent based Network Management System by monitoring and controlling the communication paths between the network management applications and the mobile agents. In particular we show that when a mobile agent should act on a set of nodes, the time required to perform a management task is decreased if for the sequence by which the nodes will be visited we take into account the workload on them, i.e., at any time to try to visit the less loaded ones.