This paper addresses the current literature related to investigations of the link between exercise treatments and depression, anxiety and other mood states. Results from these investigations are supportive of the anti-depressant, anti-anxiety and mood enhancing effects of exercise programs. There were considered to be, however, a number of potential methodological problems in many of the research studies; the nature of these were considered. Finally, some possible directions for future research are outlined.