Advanced age is associated with degenerative changes in body composition. There is evidence suggesting that changes may vary upon differences in lifestyle, environment, or gender. Physical activity engagement is considered an important component of lifestyle definition. There are suggestions that engaging in physical activity might alleviate degenerative body compositional changes. The objective is to assess the relationship between adherence to recommended guidelines of physical activity and anthropometric parameters in Israeli older adults. Anthropometric measures, including height, weight, and waist circumference, were taken, and BMI was calculated, from a random sample of 1,663 elderly adults (799 men and 864 women), aged 74.31 (±6.05) years old. Participants reported their physical activity habits and, based on official guidelines recommendations, they were divided into sufficiently active, insufficiently active, and inactive groups. One-way ANOVA (level of physical activity) for both genders was conducted for each anthropometric variable. In both genders, an association between level of physical activity and weight, waist circumference, and BMI was found, with lower values among the sufficiently active. In addition, a relationship between level of physical activity and height was indicated among women, implying that the more active women were taller than the less active. In addition to the already known health benefits of physical activity in old age, it is possible that adherence to recommended guidelines of physical activity is associated with favorable anthropometric characteristics.