1. A method for searching media information in an interactive media guidance application comprising: providing a collection of the media information, wherein the media information is organized in a plurality of categories; providing a database of search terms, wherein the search terms are relevant to the media information, and wherein the search terms differ from the plurality of categories; associating the media information with at least one of the search terms in the database; receiving a search expression from a user; determining whether the search expression matches one of the search terms in the database; when the search expression matches one of the search terms in the database, identifying media information that is associated with the matching search term; displaying the media information identified; and grouping the displayed media information according to the plurality of categories.