A method and apparatus are disclosed that generate television program recommendations based on queries that have previously been performed by a user on an electronic program guide. A conventional program recommender score for a given program is adjusted according to the degree of correlation between the attribute-value pairs that define the program and the attribute-value pairs that have previously been searched by the user. A historical search database indicates the number of times each attribute-value pair appears in a user query and provides additional information regarding the preferences of the user. Higher frequency counts for certain attribute-value pairs imply the user's preference for programs conforming to such criteria.