Adolescents enrolled in community Victorian Certificate of Applied Learning (VCAL) programs frequently experience a wide range of serious life issues that can disrupt their educational experience, and these students may benefit from the application of counselling. The current study examines how organisations providing the VCAL can implement effective counselling services that will be utilised by students. At present, no existing studies examine what factors would encourage VCAL students to utilise a mental health service provided by their educational program. Data was collected through a web-based qualitative survey. Thematic analysis was applied to the survey responses, and the themes that emerged included interpersonal stress, desire for mutual respect in counselling, and that youth prefer to be autonomous. Participants expressed wanting counselling services which are accessible, flexible, support their own problem solving, and encourage a warm, respectful therapeutic relationship.