Many occupations require both physical exertion and the ability to navigate in an environment, simultaneously. This study investigated how intensity of physical activity influences direction determination and distance estimation. Thirty high fit young males participated in a lab study. Results showed that while high fit young males were accurate in determining direction across levels of physical exertion, they were significantly less accurate in distance estimation under high exertion intensity. Although physical activity level did not influence direction determination accuracy, response time was significantly shorter when participants were subject to low physical loading in comparison to medium and high loading. In addition, we found that distance estimation response time increased as physical workload increased. Findings of this study can be used to enhance presentation of navigation information in occupations that require concurrent physical activity and navigation.