This phenomenological qualitative study aimed to understand counselors’ lived experiences and perceived challenges when working with adolescent girls who self-injure. Particular attention was paid to the therapeutic relationship and how their experiences affect treatment choices. This study used the phenomenological research model described by Moustakas and the modification of the Van Kaam method of analysis of phenomenological data. The following research results were found: The majority of the participants reported that the challenges they encounter most are the family problems. The majority of the participants stated that trust between the client and the counselor must be built in order to successfully treat the adolescent girl. Honesty from the counselor was also another factor the participants gave to have more success in treating the adolescent girl. The majority of the participants felt their approach towards the adolescent girls was working in helping them in treatment. However, they almost all agreed they did not have enough training in dealing with self-injurious behaviors so they were trying different techniques to see what worked and what did not. The analysis focused on the overall textural and structural statements made and on the overall cohesive understanding or essence of the participants’ experience of the phenomenon of working with adolescent girls who self-injure. This study could fill a gap in existing knowledge about counselors’ perceptions of self-injurious clients and how their perceptions affect the treatment choices for those clients.