Designing effective navigation aids for customer interfaces is critical for the success of cyber shopping malls. Navigation aids can be classified into either basic ones which are based on the structure of the malls or add-ons which are not. Add-on navigation aids provide various short-cuts to promote efficient traversal in the cyber shopping malls, but too many of them would increase the complexity of the customer interface. Metaphors have been used widely for the design of add-on navigation aids, but little research evaluates their impact on the processes and outcomes of customers behavior in cyber shopping malls. This paper presents an empirical study that investigates the navigation process of customers and the subjective evaluation of their shopping experience. This research implemented two versions of a test-bed cyber shopping mall according to different metaphors used; one based on a spatial metaphor, and the other based on a non spatial metaphor. The results of the experiment indicate that navigation aids based on the spatial metaphor were used more frequently, which resulted in better understanding about the entire structure of the cyber shopping malls, which in turn led to an increased ease of finding target items and also a more pleasant shopping experience. The benefits of navigation aids based on the spatial metaphor became more evident when customers were looking for ad-hoc category items rather than common items. This paper presents plausible explanations for the results and implications to the design of navigation aids for cyber shopping malls.