“Cognitive map” has been one of the most frequently encountered concepts in the study of the spatial cognition of large-scale environment. But, recently, this concept becomes more and more sharply criticized by many psychologists. This study pointed out that the experimental paradigm based on the classical concept of “cognitive map” has a bias toward individualistic view of human behavior and thus shows lack of ecological validity. It takes into consideration only individuals moving alone neither with relation to others nor with materials available to them in the environment. In fact, when trying to find a way or to reach the destination in every-day situation, people try to use any available resources which others are possessing or even ask them to tell or show the way. In an attempt to create a new type of research paradigm, we conducted an experiment designed to test the effects of moving in pair through the environment in the first trial on the performance of each of them when moving alone without partner in the next trial. Three types of pair were made in terms of the scores of the questionnaire about sense of direction (SDQ-S): high-high (H-H), high-low (H-L) and low-low (L-L) subjects' groups. The results showed the following four points; (1) The decreasing order of the proportion of the correct navigation without partner in the second trial was as follows: H-H > HL[H] > HL[L] > L-L, that is, according to the types, moving in pair in the first trial seemed to have different effects on the performance of each of subjects when moving alone. (2) The analysis of verbal reports given by pair during navigation revealed that subjects L could minimize their dependent tendency to others when they were coupled with the subjects H without knowing the SDQ-S level of both of them. (3) Moving in pair gave a chance to the subjects L to get more effective informations from their partners H. (4) These latter two changes might lead to more active interaction of L with environments and thus to their better performance when moving alone.