Peer-to-Peer networks are gaining increasing attention from both the scientific and the larger Internet user community. Peer-to-peer systems are very large computer networks, where peers collaborate to provide a common service. Providing large-scale Information retrieval, like searching the Internet, is an attractive application for P2P systems. Data discovery and retrieval is of great importance to computer users and the broad Internet community. In this paper, we propose a novel approach to retrieve not only textual documents that have specified keywords, but also to discover semantically equivalent or entailed documents from given keywords. This approach is based on the recent natural language processing approach called the Textual Entailment Approach.