This study investigates the differences in movement patterns followed by users navigating within a virtual environment. The analysis has been carried out between two groups of users, identified on the basis of their performance on a search task. Results indicate significant differences between efficient and inefficient navigators’ trajectories. They are related to rotational, translational and localised-landmarks behaviour. These findings are discussed in the light of theoretical outcomes provided by environmental psychology.