Studies indicate that verbal instructions may impact associations between gender and wayfinding performance (measured via relative direction pointing accuracy and walking pace). Following the increasing use of digital navigation applications in indoor environments, and their implications on acquiring and processing spatial information, the aim of this study is to evaluate the stability of previously established associations. The study included 34 participants (16 females) aged 24–34 and was conducted in an indoor hospital setting. In addition to using a navigation application, one of three types of verbal instructions (route, survey, or none) were given in each wayfinding scenario. Self-reported wayfinding strategies were also assessed. The findings indicate that male participants made fewer pointing accuracy errors and walked faster than females, regardless of the type of instructions given, implying that the impact of naturally employed wayfinding strategies by gender (route for females; survey for males) on wayfinding performance may be more dominant than that of navigational devices. In addition, when males and females were exposed to their unnatural wayfinding strategy, no significant differences were seen in either group's self-reported wayfinding strategies. These findings may suggest that applying survey knowledge to females may improve their indoor wayfinding.