Mastectomy and hysterectomy with bilateral salpingo-oophorectomy are the first steps in surgical female-to-male (FtM) gender affirmation. We aimed to critically review our experience with the combined approach of hysterectomy/salpingo-oophorectomy and bilateral mastectomy and to focus on intra- and postoperative complications. In a retrospective cohort study, 108 consecutive patients were included who underwent combined hysterectomy, bilateral salpingo-oophorectomy, and bilateral mastectomy in a single operating session, between November 1998 and December 2017. Main outcome measures were operating times and intra- and postoperative courses, including major and minor adverse events. Patients were 28.9 ± 6.7 years of age and revealed a mean BMI of 24.4 ± 4.1 kg/m2. The median total operating time for patients without additional procedures was 237.6 ± 110.3 minutes. Taking all intra- and postoperative complications together, there were eight (7.4%) and 21 (19.4%) patients with major and minor complications, respectively. The most frequent complication was breast hematoma (18/108, 16.7%). There was a completely uneventful intra- and postoperative course in 82 cases (75.9%). In conclusion, for FtM reassignment surgery, the combined hysterectomy / salpingo-oophorectomy and bilateral mastectomy in a single operating session seems to be feasible and safe.