The following study aimed to understand pure wayfinding search strategies and identify the most efficient strategy when discovering a new environment. Participants performed one drive in a simulated city environment within a driving simulation lab. Their objective was to locate a target within the city, without any navigational aids (maps, GPS, etc.). Efficiency measures, such as number of road segments covered between origin and target, were evaluated. Experience and gender were also analyzed. There was a significant difference of efficiency between search strategies. Experience did not impact a driver’s efficiency. The knowledge from this study can be used in city planning of high tourist areas or major facilities.