Arthritis affects an estimated 54 million U.S. adults and, as a common comorbidity, can contribute arthritis-specific limitations or barriers to physical activity or exercise for persons with diabetes, heart disease, and obesity (1). The American College of Rheumatology's osteoarthritis management guidelines recommend exercise as a first-line, nonpharmacologic strategy to manage arthritis symptoms (2), and a Healthy People 2020 objective is to increase health care provider counseling for physical activity or exercise among adults with arthritis.* To determine the prevalence and percentage change from 2002 to 2014 in receipt of health care provider counseling for physical activity or exercise (counseling for exercise) among adults with arthritis, CDC analyzed 2002 and 2014 National Health Interview Survey (NHIS) data. From 2002 to 2014, the age-adjusted prevalence of reporting health care provider counseling for exercise among adults with arthritis increased 17.6%, from 51.9% (95% confidence interval [CI] = 49.9%-53.8%) to 61.0% (CI = 58.6%-63.4%) (p<0.001). The age-adjusted prevalence of reporting health care provider counseling for exercise among persons with arthritis who described themselves as inactive increased 20.1%, from 47.2% (CI = 44.0%-50.4%) in 2002 to 56.7% (CI = 52.3%-61.0%) in 2014 (p = 0.001). Prevalence of counseling for exercise has increased significantly since 2002; however, approximately 40% of adults with arthritis are still not receiving counseling for exercise. Improving health care provider training and expertise in exercise counseling and incorporating prompts into electronic medical records are potential strategies to facilitate counseling for exercise that can help adults manage their arthritis and comorbid conditions.