This pilot randomized controlled trial aimed to determine the feasibility, acceptability, and preliminary efficacy of parental problem solving skills training (PSST) compared to treatment as usual (TAU) on improving parental mental health symptoms, physical health and well-being, and parenting behaviors. Effects of parent PSST on child outcomes (pain, emotional and physical functioning) were also examined. Participants included 61 parents of children aged 10–17 years with chronic pain randomized to PSST (n = 31) or TAU (n = 30). Parents receiving PSST participated in 4–6 individual sessions of training in problem solving skills. Outcomes were assessed at pre-treatment, immediately post-treatment, and at 3-month follow up. Feasibility was determined by therapy session attendance, therapist ratings, and parent treatment acceptability ratings. Feasibility of PSST delivery in this population was demonstrated by high compliance with therapy attendance, excellent retention, high therapist ratings of treatment engagement, and high parent ratings of treatment acceptability. PSST was associated with post-treatment improvements in parental depression (d = −0.68), general mental health (d = 0.64), and pain catastrophizing (d = −0.48), as well as in child depression (d = −0.49), child general anxiety (d = −0.56), and child pain-specific anxiety (d = −0.82). Several effects were maintained at 3-month follow-up. Findings demonstrate that PSST is feasible and acceptable to parents of youth with chronic pain. Treatment outcome analyses show promising but mixed patterns of effects of PSST on parent and child mental health outcomes. Further rigorous trials of PSST are needed to extend these pilot results.