The association between physical activity (PA) and variables of the perceived environment mainly originate from cross-sectional studies that introduced the idea that the environment influences the PA level of residents. However, the direction of cause and effect has not been solved with finality. The aim of this study was to investigate whether residents' perception of their proximate environment differs depending on their level of PA in transport and recreation. We conducted a cross-sectional survey with residents of six different parts of the city of Cologne, Germany. The sample of 470 adults (52.8% females; mean age = 35.5 ± 13.8 years) filled in the Global Physical Activity Questionnaire (GPAQ), as well as the European Environmental Questionnaire ALPHA. To distinguish between residents with "low" and "high" PA, we split the samples into two on the basis of the specific median in transport- and recreation-related PA. In the "high" vs. "low" PA group of the overall sample, we noted 4%-16% more "PA favourable" environmental perceptions in seven of the 15 environmental variables. Multiple linear regression analyses were performed to investigate associations of socio-demographic correlates and transport- and recreation-related PA on the dependent variables of the environmental perception. In this case, levels of PA were significant predictors for eight of the 15 items concerning environmental perceptions. Thus, the present study introduces the idea that residents with higher levels of transport and recreational PA may perceive their environment in a more "PA-favourable" way than residents with lower levels.