We present the AV-ZoomSlider interface for video browsing. It complements existing approaches, such as storyboards and video skims by enabling users to interactively navigate along the time line of a video file. Our solution smoothly integrates position- and speed-based navigation concepts and provides synchronized audio-visual feedback during scrolling when applicable. Categories and Subject Descriptors H.5.2 [Information Interfaces and Presentation (e.g. HCI)]: User Interfaces – Graphical user interfaces (GUI) General Terms Design, Human Factors. Keywords Video browsing, multimedia user interfaces, interactivity.