Despite the predominant focus on visual perception in most studies, the role of humans’ sense of smell in navigation has often been neglected. Recent research, however, could show that humans are indeed able to use their sense of smell for orientation, particularly when processed implicitly. In this study, we investigate whether implicit perception of olfactory landmarks enhanced wayfinding performance compared to explicit perception. Fifty-two people completed a wayfinding and a recognition task in a virtual maze at two times of testing 1 month apart. Participants either received olfactory, visual, or both cues at the intersections. Wayfinding performance was better for olfactory landmarks, which were not correctly remembered in the recognition task. In contrast, wayfinding performance was better when visual landmarks were correctly remembered. In the multimodal condition, wayfinding performance was better with landmarks being remembered at t1 and remained the same at t2. Our results suggest distinct implicit processing mechanisms within the olfactory system and therefore hold important implications for the nature of spatial odor processing extending beyond explicit odor localization tasks. The study highlights the importance for future studies to develop and employ further experimental methods that capture implicit processing across all of our senses. This is crucial for a comprehensive understanding of consciousness, as olfaction strongly influences our behavior, but remains largely latent unless deliberately honed through practice.