Insects face the challenge of navigating to specific goals in both bright sun-lit and dim-lit environments. Both diurnal and nocturnal insects use quite similar navigation strategies. This is despite the signal-to-noise ratio of the navigational cues being poor at low light conditions. To better understand the evolution of nocturnal life, we investigated the navigational efficiency of a nocturnal ant, Myrmecia pyriformis, at different light levels. Workers of M. pyriformis leave the nest individually in a narrow light-window in the evening twilight to forage on nest-specific Eucalyptus trees. The majority of foragers return to the nest in the morning twilight, while few attempt to return to the nest throughout the night. We found that as light levels dropped, ants paused for longer, walked more slowly, the success in finding the nest reduced and their paths became less straight. We found that in both bright and dark conditions ants relied predominantly on visual landmark information for navigation and that landmark guidance became less reliable at low light conditions. It is perhaps due to the poor navigational efficiency at low light levels that the majority of foragers restrict navigational tasks to the twilight periods, where sufficient navigational information is still available.