This study investigated the navigation patterns of 56 learners within a hypermedia learning environment, MetaTutor. Using K-Means cluster analysis, four types of navigational profiles were created. One cluster including participants who navigated primarily linearly through the learning environment, one showed high levels of non-linear progression, one included participants who opened the images very frequently, and the last cluster had a balance of all the navigational variables included in the analysis. Data from the learning measures used indicated that the balanced cluster and the cluster which opened the image frequently had the highest learning outcomes. Implications for the design of adaptive hypermedia learning systems are discussed.