To improve popular services discovery mechanism (UDDI mainly), we propose an agent-based services discovery mechanism. In this mechanism, services information is stored in distributed servers that are regarded as independent agents. These servers are joined into a tree structure; and then, a recursive algorithm was used to distribute searching request over the whole tree. Based on this condition, searching request could be rapidly parallel dealt with.