Purpose. To examine the efficacy of a stage-targeted physical activity intervention among low-income African-Americans. Methods. 207 participants were randomly assigned to groups and administered baseline measures. Intervention participants were mailed stage-targeted physical activity information, whereas control participants received low-sodium diet brochures. Measures were readministered by phone 1 and 6 months later, with response rates of 69% and 46%, respectively. Results. 69% of participants were African-American and 64% had a monthly household income of < $1000. A doubly-multivariate analysis of variance indicated that intervention participants reported more physical activity than control participants at 1 month (F(1, 204) = 4.03, p < .05). Unlike control participants, intervention participants reported significant stage progression at 1 month, according to a McNemar χ2 test. Gains attenuated by 6 months. Conclusions. The current study supports the use of this intervention among low-income African-Americans. Limitations include use of self-report measures and small sample size. Copyright © 2007 by American Journal of Health Promotion, Inc.