Abstract Background To improve our understanding of the neighborhood environment – physical activity (PA) relationship, it is of importance to assess associations between neighborhood environmental characteristics and neighborhood-based PA. Methods Participants’ (N = 308; 45–65 years) light PA (LPA) and moderate-vigorous PA (MVPA) within a 400, 800, and 1600 m buffer around adults’ homes was measured using accelerometers and GPS-devices. Land use data in ArcGIS provided neighborhood characteristics for the same buffers. Multilevel linear regression models, adjusted for socio-demographic variables and attitude towards PA, were used to assess associations of objective neighborhood characteristics with neighborhood-based LPA and MVPA. Results LPA was positively associated with the proportions of roads (within a 400 m buffer), and negatively associated with the proportions of recreational areas (within an 800 m buffer), and the proportion of green space (within the 800 m and 1600 m buffers). Multiple characteristics of 400 m buffers were positively associated with MVPA, i.e. proportions of green space, blue space, residences, shops and foodservice industry, sports terrain, and public social-cultural facilities. Also, characteristics of larger buffers were positively associated with MVPA, i.e. the proportions of shops and foodservice industry, sports terrain, and blue space (within an 800 m buffer), and the proportion of public social-cultural facilities (within the 800 m and 1600 m buffers). Conclusions Objective neighborhood characteristics of smaller as well as larger sized buffers were associated with neighborhood-based LPA and MVPA. Green and blue spaces seem to be of particular importance for PA in the smallest buffer, i.e. in the direct surrounding of adults’ homes.