Inadequate health literacy is a common problem among older adults and is associated with poor health outcomes. Insight into the association between health literacy and health behaviors may support interventions to mitigate the effects of inadequate health literacy. The authors assessed the association of health literacy with physical activity and nutritional behavior in community-dwelling older adults. The authors also assessed whether the associations between health literacy and health behaviors are mediated by social cognitive factors. Data from a study among community-dwelling older adults (55 years and older) in a relatively deprived area in The Netherlands were used (baseline n=643, response: 43%). The authors obtained data on health literacy, physical activity, fruit and vegetable consumption, and potential social cognitive mediators (attitude, self-efficacy, and risk perception). After adjustment for confounders, inadequate health literacy was marginally significantly associated with poor compliance with guidelines for physical activity (OR=1.52, p=.053) but not with poor compliance with guidelines for fruit and vegetable consumption (OR=1.20, p=.46). Self-efficacy explained 32% of the association between health literacy and compliance with physical activity guidelines. Further research may focus on self-efficacy as a target for interventions to mitigate the negative effects of inadequate health literacy.