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.