Conclusions Promotion of physical activity to sedentary adults recruited in primary care significantly increases physical activity levels at 12 months, as measured by self report. We found insufficient evidence to recommend exercise referral schemes over advice or counselling interventions. Primary care commissioners should consider these findings while awaiting further trial evaluation of exercise referral schemes and other primary care interventions, with longer follow-up and use of objective measures of outcome.