A wheel-based user interface provides navigation between categories and subcategories of applications. A first browse wheel contains a plurality of category regions, each corresponding to an application category. In response to a user selection of an application category received at the first browse wheel, a second browse wheel is displayed. The second browse wheel contains a plurality of subcategory regions, each corresponding to an application subcategory within the selected application category. In response to a user selection of an application subcategory received at the second browse wheel, an application search query is generated using the selected category and subcategory.