This study presents findings from a feasibility trial, testing an 8-week psychosocial stigma protection intervention (SOLACE) designed to improve the mental health of parents of autistic children. Seventeen parents were stratified then randomly assigned to either SOLACE (n = 9) or control group (n = 8). Retention and adherence rates were excellent with minimal missing data suggesting SOLACE had good acceptability and feasibility. Quantitative analysis revealed that mental health scores had significantly improved for those who took part in SOLACE compared to no significant changes for control group participants. In addition, changes in secondary outcome measures (e.g. stigma, self-esteem and self-compassion) were in favour of SOLACE. Focus group interviews revealed that SOLACE was acceptable to parents. Results suggest that a full randomised controlled trial is warranted.