Background: The National Institute for Health and Clinical Excellence in the UK has recommended that the effectiveness of ongoing exercise referral schemes to promote physical activity should be examined in research trials. Recent empirical evidence in health care and physical activity promotion contexts provides a foundation for testing the feasibility and impact of a Self Determination Theory-based (SDT) exercise referral consultation. Methods: An exploratory cluster randomised controlled trial comparing standard provision exercise referral with an exercise referral intervention grounded in Self Determination Theory. Individuals (N=347) referred to an exercise referral scheme were recruited into the trial from 13 centres.Outcomes and processes of change measured at baseline, 3 and 6-months: Minutes of self-reported moderate or vigorous physical activity (PA) per week (primary outcome), health status, positive and negative indicators of emotional well-being, anxiety, depression, quality of life (QOL), vitality, and perceptions of autonomy support from the advisor, need satisfaction (3 and 6 months only), intentions to be active, and motivational regulations for exercise.Blood pressure and weight were assessed at baseline and 6 months. Results: Perceptions of the autonomy support provided by the health and fitness advisor (HFA) did not differ by arm. Between group changes over the 6-months revealed significant differences for reported anxiety only. Within arm contrasts revealed significant improvements in anxiety and most of the Dartmouth CO-OP domains in the SDT arm at 6 months, which were not seen in the standard exercise referral group. A process model depicting hypothesized relationships between advisor autonomy support, need satisfaction and more autonomous motivation, enhanced well being and PA engagement at follow up was supported. Conclusions: Significant gains in physical activity and improvements in quality of life and well-being outcomes emerged in both the standard provision exercise referral and the SDT-based intervention at programme end. At 6-months, observed between arm and within intervention arm differences for indicators of emotional health, and the results of the process model, were in line with SDT. The challenges in optimising recruitment and implementation of SDT-based training in the context of health and leisure services are discussed.Trial Registration: The trial is registered as Current Controlled trials ISRCTN07682833.Key Words: exercise on referral, physical activity promotion, Self Determination Theory, autonomy support, autonomous motivation, need satisfaction, subjective vitality, Dartmouth CO-OP Charts