Dominant approaches in computer-assisted wayfinding support adhere to the deeply problematic principles of turn-by-turn navigation. In this article, we suggest a new approach called “Wayfinding Through Orientation,” which supports the acquisition of spatial knowledge and cognitive mapping for advancing the user’s spatial orientation. Being oriented on one’s way is a prerequisite to enabling people to verify instructions and to incorporate new spatial information into their existing knowledge structure. In three studies described in this article we first present empirical evidence that people can be supported in survey knowledge acquisition through suitable wayfinding instructions. Consequently, we explore orientation information in human wayfinding instructions. Finally, we outline how orientation information can be communicated within a prototypically implemented navigation assistance system.