This was the first study to introduce a brief exposure therapy, within a trauma-informed phase approach, into a secure facility in Scotland. An exploratory cluster case study was used to identify the perceptions of the first three youth who completed Progressive Counting (PC), a novel approach to brief exposure, within the Fairy Tale Model. The youth and their newly trained therapist received a semi-structured interview at 3 months following the completion of therapy. In-depth interviews involving rating scales and open-ended questions were conducted by telephone and digitally recorded. A quasi-qualitative approach was used to analyze data. Independent ratings by two researchers checked for inter-rater reliability. A retrospective expert rating was provided for treatment fidelity. Youth reported a range of gains in relation to program objectives including reduced distress and putting trauma into the past. Challenges of implementation are discussed. More rigorous evaluation of PC, including randomized control trials, is needed before PC can be recommended as a treatment of choice.