Techniques for searching a program guide database. In accordance with a method, one or more search criteria (e.g., keywords) are received and a request for a search is then sent, along with the search criteria, to a head end of an information distribution system. In response, one or more search results are received from the head end. In this server-centric system, the program guide database is searched at the head end. The search results can be displayed on one search result IPG page (or more, if necessary) or displayed one at a time on the respective IPG page that includes the search result. Upon receiving an indication that a particular search result has been selected, one or more streams associated with the selected search result can be retrieved and decoded to recover the selected program, which can then be displayed.