This study examined the influence of cognitive style, spatial orientation and computer expertise on hypertext navigation patterns and learning outcomes when participants interacted with a hypermedia presentation. A sample of 306 undergraduates was pre-tested both on their cognitive style and on their self-reported frequency and ability in using computers. From the initial sample, 40 students were selected to form four groups with the following characteristics: (a) 10 high computer users--sequential thinkers, (b) 10 high computer users--holistic thinkers, (c) 10 low computer users--sequential thinkers and (d) 10 low computer users--holistic thinkers. All participants completed a self-report questionnaire measuring spatial orientation and were then requested to browse freely a hypermedia presentation on the ancient Mayan civilisation. Finally, the students completed a post-test to assess the recall of the hypermedia presentation and the cognitive organisation of the acquired knowledge. The results indicated that hypermedia navigation behaviour was linked to computer skills rather than to cognitive style and that learning outcomes were unaffected by cognitive style or by computer skills. However, learning outcomes were positively affected by specific search patterns, that is by re-visiting hypermedia sections and visiting overview sections in the early stages of hypermedia browsing. Further, navigating overview sections and holistic processing fostered knowledge representation in the form of maps. These findings suggest that individual differences can affect hypermedia navigation even though their role in learning is complex and the impact of cognitive style on learning outcomes was proved to be less important than initially predicted.