We present an interface for interactive video browsing on penbased handheld devices. Our solution enables users to navigate through a video along the timeline at different granularity levels. In addition, one can skim a file’s content by continuous modification of replay speed. Both interaction concepts are smoothly integrated into a single interface that takes full advantage of the limited screen space being available. Categories and Subject Descriptors H.5.2 [Information Interfaces and Presentation (e.g. HCI)]: User Interfaces – Graphical user interfaces (GUI), input devices and strategies, interaction styles, screen design General Terms Design, Human Factors. Keywords Handheld devices, pen-based computing, mobile computing, interface design, interaction, video browsing, video navigation.