We developed a novel multifaceted psychosocial intervention program which involves screening for psychological distress and comprehensive support including individually tailored psychotherapy and pharmacotherapy provided by mental health professionals. The purpose of the present study was to investigate the feasibility of the intervention program and its preliminary usefulness for reducing clinical psychological distress experienced by patients with recurrent breast cancer. The subjects who participated in the 3 months intervention program completed psychiatric diagnostic interview and several self-reported measures regarding psychological distress, traumatic stress, and quality of life. The assessments were conducted before the intervention (T1), after the intervention (T2), and 3 months after the intervention (T3). A total of 50 patients participated in the study. The rates of participation in and adherence to the intervention program were 85 and 86%, respectively. While the proportion of psychiatric disorders at T2 (11.6%) was not significantly different from that at T1 (22.0%) (p = 0.15), the proportion of that at T3 (7.7%) had significantly decreased compared with that at T1 (p = 0.005). The novel intervention program is feasible, is a promising strategy for reducing clinically manifested psychological distress and further controlled studies are warranted.