For mobile agents to be effective in practice, they have to be securely and efficiently deployed. In this paper, we propose and discuss several route structures and methods for mobile agents that are dispatched in parallel. These schemes can protect the route information against malicious hosts and facilitate the dispatching of a large number of agents in parallel efficiently. Under noncollusion attacks, these methods expose minimal addresses to a host for dispatching other mobile agents. Moreover, they can detect possible attacks as early as possible and enforce the predefined dispatch order.