1. A method for graphically displaying search results based on a relevancy threshold in an interactive media guidance application display, comprising: searching a program guide database for items matching search criteria; determining, based on the number of matching items that meet a relevancy threshold, a graphical display definition for generating an interactive media guidance application display having the matching items; and generating the interactive media guidance application display, wherein the display has from among the matching items only those matching items determined to meet the relevancy threshold, and wherein the items of the display are displayed according to the determined graphical display definition.