Background: Cancer survivors experience significant stress throughout cancer treatment and especially during transition back to normal life. These stressors are particularly severe for rural or socially disadvantaged patients with limited access to care. Improving their problem-solving skills is known to help patients make reasoned and timely decisions about survivorship care that reduce stress and enhance quality of life, physical and social functioning, and overall cancer prognosis. This pilot implementation study examined barriers to and facilitators of providing Problem-Solving Skills Training (PSST) to adult cancer survivors and their caregivers in community settings. Methods: Patients (n = 50) who completed their definitive cancer treatment and cancer survivorship visit within the previous 6 months were recruited from two regional cancer centers and affiliated community cancer clinics. Patients with NCCN distress level >2 were randomly assigned to either care as usual (CAU) or 8 weekly PSST sessions using the Bright IDEAS system of teaching problem solving. Training was offered by a trained therapist in person at the patient’s preferred location or remotely. Patients were invited but not required to include a supportive other (SO). Patient outcomes were assessed at baseline (T1), the end of the intervention/3 months (T2), and 3 months post intervention/6 months (T3). We examined patient and caregiver preferences for mode of communication and therapy, barriers to PSST participation, and adherence rates. An independent consultant interviewed patients and caregivers about factors that promote or inhibit intervention sustainability and its wider adaptation and usefulness. Results: Average age of the participants was 63 years (45-87) with gender, racial and ethnic distributions representative of the local population (64% women, 88% white). Women were 80% less likely to include a SO than men. Among the third of the patients recruited fully remotely, 50% preferred receiving consent materials via regular mail and 18% preferred electronic communication. Among the two patients lost to follow-up before PSST completion and one patient who withdrew despite reporting significant distress, none had a SO in the study. Seventy-six percent of the PSST patients completed the training (defined as > 6 sessions). After study completion, all patients and caregivers reported high satisfaction with Bright IDEAS and high probability of continuing to use the skills learned. Conclusions: Despite significant distress and numerous reported social challenges, patients and caregivers in the PSST arm demonstrated high adherence, skill retention and overall satisfaction. Future research should be tailored to accommodate the preferred type of communication and recruitment approaches of the targeted population and emphasize the positive role of informal caregivers. Clinical trial information: NCT03567850