An interactive television program guide application is provided that queries a user regarding the user's interest in television programs and suggests television programs to the user based on the user's responses. The interactive television program guide application identifies a television program that is potentially of interest to the user. The interactive television program guide application then queries the user regarding the user's interest using questions that are formulated based on attributes associated with the identified television program. Using the user's responses to the questions, the interactive television program guide application identifies and suggests one or more television programs to the user.