This study investigated gender differences inwayfinding and representation of an unfamiliar building.Thirty-two white German adults (undergraduates,graduates, academic staff, carpenters, social workers) carried out three wayfinding runs, eachfollowed by a representation task either of drawing amap or of writing a description of the environment.Self-estimation of spatial anxiety and environmentalcompetencies was assessed before the task. Men recalled moreroute directions in maps and descriptions than women.Independent from element quantity, women preferredlandmarks to route directions under both conditions. Men preferred mixed representations withsimilar proportions of landmarks and route directions intheir first and second representation and showed a weaklandmark preference only in the last representation. Route direction preferences related to higherspeed in wayfinding (more men) and higherself-estimation of wayfinding competence. Landmarkpreferences related, in women only, to higherself-estimated levels of spatial anxiety. Speed in wayfinding,self-estimation of competencies, and spatial anxietyoverlapped predictability of gender on differences inenvironmental representation.