This pilot study aimed to explore the clinical outcomes and therapeutic relationship for clients of an adult mental health service using Beating the Blues, a computerised cognitive behaviour therapy (CCBT) package. Sixteen participants completed the programme and reported a significant reduction in Beck Depression Inventory scores posttreatment. Participants' mean item ratings on the relationship measure were above the neutral midpoint, but no association was found between the therapeutic relationship and outcome. The results are discussed in terms of the utility of CCBT as part of a stepped-care model and how further research might usefully explore the nature of the relationship formed between clients and CCBT programmes.