Human perception of 3D space has been investigated extensively, but there are conflicting reports regarding its distortions. A possible solution to these discrepancies is that 3D perception is in fact comprised of two different processes—perception of traveled space, and perception of surrounding space. Here we tested these two aspects on the same subjects, for the first time. To differentiate these two aspects and investigate whether they emerge from different processes, we asked whether these two aspects are affected differently by the individual's experience of 3D locomotion. Using an immersive high-grade flight-simulator with realistic virtual-reality, we compared these two aspects of 3D perception in fighter pilots—individuals highly experienced in 3D locomotion—and in control subjects. We found that the two aspects of 3D perception were affected differently by 3D locomotion experience: the perception of 3D traveled space was plastic and experience-dependent, differing dramatically between pilots and controls, while the perception of surrounding space was rigid and unaffected by experience. This dissociation suggests that these two aspects of 3D spatial perception emerge from two distinct processes.