1,963 participants from 9 community-based organizations in the US took part in a 6-month telephone-based or a 20-week group-based behavioral physical activity program. The least active group improved the most, which suggests that the programs worked especially well for participants most in need.