The employment rate of people who face severe mental health issues is extremely low, while the vast majority expresses their willingness to work. There are various obstacles that impede their work re-integration process. Apart from the illness’ symptoms and the employers’ stigma, these barriers are strongly associated with the effects of long-term unemployment and the lack of positive psychosocial resources, such as career adaptability and resilience. The present study aims at investigating career adaptability and resilience of mental health service users who receive career counseling services. The career counseling approach that was used combines elements from the IPS model and the career construction approach that has been developed to address the contemporary world of work challenges. We investigated how mental health service users view themselves in terms of career adaptability and resilience, and which factors contributed to their development or impeded them. We used a qualitative approach, which allows for an in-depth exploration of the participants’ views. Fifteen mental health users who receive career counseling services were interviewed. Results showed that mental health service users believe that they can overcome any difficulties and setbacks, when they have adequate support from their social network and when they receive career counseling services. They highlighted the importance of counseling services to maintain their work and cope with stressful events. Further implications of the results regarding vocational rehabilitation of mental health users as means for social inclusion are discussed.