In this paper, we present a novel video search interface based on the concept of aspect browsing. The proposed strategy is to assist the user in exploratory video search by actively suggesting new query terms and video shots. Our approach has the potential to narrow the “Semantic Gap” issue by allowing users to explore the data collection. First, we describe a clustering technique to identify potential aspects of a search. Then, we use the results to propose suggestions to the user to help them in their search task. Finally, we analyse this approach by exploiting the log files and the feedbacks of a user study. Categories and Subject Descriptors H.5.2 [Information Interfaces and Presentation]: User Interfaces—Evaluation/methodology; H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval