A computer-implemented method and system for performing a trusted search is described. A credibility score is assigned to a Web site based on whether the Web site meets at least a portion of trust criteria. The Web site is stored in an index of trusted Web sites if the credibility score assigned to the Web site is within a predefined range of credibility scores. The Web site is displayed on a machine if the Web site is determined to contain information that is relevant to a search query.