Older African-Americans have very high rates of hypertension, and they experience one of the highest hypertension-related death rates of all American ethnic groups. They are also one of the most physically inactive groups, which contributes to their hypertension-related health problems. Interventions are needed to assist them in increasing their exercise activities and thereby gaining better hypertension control. This study evaluated the relationship between physical activity level and exercise self-efficacy for this group. Findings support a strong association and suggest that interventions that address exercise self-efficacy would be helpful for increasing the level of exercise in older African-Americans. Suggested nursing interventions, based on theory, are proposed.