Interactive program guide systems and related processes are provided which can automatically tune a television, or program a VCR, based on program selections made from program schedule information displayed on a television or other suitable video monitor. The interactive program guide is preferably implemented using a microprocessor-controlled set-top box that is coupled to the viewer's television set. The set-top box receives program schedule information and software from a headend telecasting center. Preferably, program schedule information for the current day and at least six subsequent days is stored in a memory within the set-top box. The interactive program guide provides a display mode for allowing the viewer to apply a restrictive search selection criterion and a nonrestrictive sort attribute to the program schedule information.