Males of the nocturnal spider Leucorchestris arenicola (Araneae: Sparassidae) wander long distances over seemingly featureless dune surfaces in the Namib Desert searching for females. The spiders live in burrows to which they return after nearly every such excursion. While the outward path of an excursion may be a meandering search, the return path is often a nearly straight line leading towards the burrow. This navigational behaviour resembles that of path integration known from other arthropods, though on a much larger scale (over tens to hundreds of meters). Theoretically, precise navigation by path integration over long distances requires an external compass in order to adjust for inevitable accumulation of navigational errors. As a first step towards identifying any nocturnal compass cues used by the male spiders, a method for detailed 3-D recordings of the spider's paths was developed. The 3-D reconstructions of the paths revealed details about the processes involved in the spiders' nocturnal way of navigation. Analyses of the reconstructed paths suggest that gravity (slope of the dune surface) is an unlikely parameter used in path integration by the L. arenicola spiders.