Exercise interventions for the treatment of depression appear worthwhile and well tolerated. Exercise preference, access to resources and social support may shape the choice for the patient. The role of primary and allied health professionals in guiding this choice is discussed. Implications for clinical practice and further research are presented.