Anxiety and mood disorders are prevalent in the Australian community and can be functionally disabling. Access to treatment for these disorders can be difficult, particularly in rural areas where there is limited availability of specialist mental health practitioners such as psychiatrists and clinical psychologists. One way to address this problem is to improve the skills of local mental health practitioners in recognizing and providing treatment for these disorders. This paper describes a program that aimed to enhance access to psychological treatment for depression and anxiety by improving the skills of rural mental health case managers through training and education and support by psychiatrists and clinical psychologists. Thirty-two case managers participated in the program which delivered 10 training modules using a cognitive behavioural therapy framework. Case managers consisted primarily of psychiatric nurses, with others having social work or psychology backgrounds. Participants were assessed pre- and post-training using quantitative and qualitative measures. The effect of the training was noted in several areas including attitudinal changes, improved knowledge of psychological therapies, and changes to stated practice. However, there was concern expressed by participants about their competence and confidence to translate skills learned into practice. While the results of such a program are promising, they highlight some of the complexities of delivering such programs in rural settings.