Dealing with work-related stress is highly prevalent for employees in Gynecology Medicine. Junior physicians, in particular, have to face high working demands and challenges while starting their medical career after graduation. Job resources (i.e., social support) and personal resources (coping skills) might reduce job strain. The evidence for supportive and effective mental health interventions for clinicians is limited. Offering psychosocial skill training for entrants in Gynecology Medicine is expected to be highly beneficial. Following this, the present pilot study focused on strengthening physicians' psychosocial skills and analyzed the effects of innovative training for junior gynecologists working in German hospitals. Coping skills training for junior gynecologists was offered as group training for 12 weekly sessions over a time period of 3 months. Physicians were randomized to either an intervention group (IG) receiving the training (n = 38) or a control group (CG; n = 40). Training content involved developing and learning coping skills as well as solution-focused and cognitive behavioral counselling for junior gynecologists. Study outcomes were (1) perceived occupational stress, (2) emotional exhaustion, (3) resilience coping behavior, (4) emotion regulation skills and (5) job satisfaction. Surveys were distributed at baseline (T0), after the training (T1), after 3 (T2) and 6 months (T3). Junior gynecologists (IG) reported a significant decrease in perceived job stress and emotional exhaustion from baseline to all follow-ups, whereas the control group did not show any comparable results. A clear positive value of the mental health promotion program was also noticeable with regard to job satisfaction and increased coping skills (i.e., emotion regulation). Overall satisfaction with the skill training was high: gynecologists reported high scores for training design, content, received outcome and overall satisfaction with the training. In this pilot study, participating in a psychosocial skills training course adapted for gynecology clinicians was associated with reductions in perceived job stress, exhaustion and improvements in coping skills and satisfaction. Modified psychosocial skills training may be a time-efficient tool to support gynecologists in their performance and well-being, which may have positive implications for patient care.