Many adolescents experience difficulties with traditional face-to-face mental health care approaches. Personal Investigator (PI) is a 3D computer game specifically designed for use in adolescent interventions. The game implements a model of Solution Focused Therapy. It aims to assist in easing the difficulties experienced by adolescents with direct face-to-face approaches. In sessions a therapist and adolescent sit together at a computer and play PI. Issues raised in the game serve as a context for more detailed discussions between the therapist and client. This article describes a study in which PI was used with 22 adolescent clients, attending mental health care services due to a variety of difficulties. Whilst further trials are required, results indicate positive benefits of using PI. PI can help in building an effective client—therapist relationship, can assist in structuring sessions, and can assist in improving client engagement in the therapeutic process.