A system and method for improved navigation of available titles for a streaming media service is disclosed herein. After entering a discovery mode, a list of categories is presented to a user. Once a user selects a category, a list of criteria specific to the selected category is presented. After a user selects a criteria, a list of categories can be shown to the user, limited to those categories available after the criteria was selected. After a second category is selected, then a list of criteria, specific to the previously selected criteria and to the second category, is presented. Each time a user selects a new criteria, the number of titles available to a user is reduced. Such a process can be repeated, further limiting the number of titles shown to the user, until a user finally chooses a media file to view. Other embodiments are also disclosed herein.