A 12-week randomised controlled trial was conducted (n = 20) investigating the effects of a multi-intervention program of exercise and social support compared to a control group. Both groups had given birth in the past 12 months and were experiencing depressive symptomatology. Pre-test data of physical fitness and structured questionnaires were compared to post-test data. The results from the study showed that mothers who were in the multi-intervention group improved their fitness levels and depressive symptomatology significantly more than the control group. However, there were no significant changes to either group's social support levels. These results are encouraging and suggest that a pram push walking intervention might be an effective treatment for mothers suffering postnatal depression.