Regular physical activity is thought to be associated with better mental health, although there is a lack of consensus regarding the optimal amount and type of activity to achieve these benefits. The association between mental health and physical activity behaviours was examined among a representative sample of men and women from the Scottish Health Surveys.