Objective: We hypothesised that being diagnosed with gynaecological cancer influences adult attachment and occurrence of depression and post-traumatic stress disorder (PTSD). The main aim of the study was to assess changes in the attachment dimensions, PTSD and depression from baseline to 5-month post-treatment. Further, we evaluated the association between attachment avoidance/anxiety dimensions and PTSD/depression among women newly diagnosed with ovarian, endometrial, or cervical cancer. Methods: Consecutive Danish-speaking women aged 20 to 75 years and treated surgically for primary gynaecological cancer were eligible. All patients were offered a rehabilitation programme consisting of two face-to-face sessions and two phone calls carried out by a nurse. Patients were asked to complete the Revised Adult Attachment Scale, the Harvard Trauma Questionnaire and the Major Depression Inventory at baseline and at 5-month follow-up. In all, 151 women consent to participate in the sessions where 51 fulfilled Revised Adult Attachment Scale questionnaire and contribute with socio-demographic data. Results: We found significant positive changes within the attachment anxiety dimension among women with ovarian cancer, a significant reduction of PTSD among endometrial cancer patients and insignificant changes in depression among all cancer types. The attachment anxiety dimension significantly increased the odds for PTSD and depression. Conclusions: Depression and PTSD were prevalent among ovarian and cervical cancer patients. The adjustment of rehabilitation according to patients' attachment anxiety dimension contains possibilities for indirect impact on PTSD and depression symptoms.