Mobile agents are more likely to be launched over the Internet to collect information. However, an autonomous agent running on a host may suffer attacks if the host is malicious. Possible targets of attacks include: the collected information or the agent itself, including its route. In this paper, we propose a new secure route structure, which provides enhanced security and robust solution to protect an agent’s route. Besides security and robustness, the solution also offers features such as: flexibility in routing and high performance. In addition, we highlight areas where we can apply agents to collect information, with the use of the secure route structure: electronic commerce and intrusion detection system.