This paper aims to explore how the navigational support in an e-newspaper should be  designed to support the users task oriented reading behavior. An e-newspaper is a newspaper produced on e-paper, which combines the readability of paper, with the possibilities of digital media such as streaming updates, interactivity and multimedia. One advantage with the e-paper technology is its high contrast and readability; it uses no backlight and only consumes power when the pages are updated. This study is part of the European DigiNews project where three high fidelity e-newspaper prototypes has been produced in cooperation with readers and newspaper designers. These prototypes have been tested on 36 readers to examine how to design navigational support to aid task oriented reading. Six guidelines for have been generated from the results of the study which covers information structure, hyperlinks, feedback and visual cues.