The objective was to compare the outcome of a combined total hysterectomy-vaginectomy-phalloplasty procedure vs. a vaginectomy-phalloplasty procedure in female-to-male (FTM) gender dysphoric individuals, and to report on a large series of vaginectomies in young women. This was a retrospective study and the setting was the Gender Team at Ghent University Hospital. One hundred and five consecutive cases of vaginectomyphalloplasty with (one-stage) or without (two-stage) total hysterectomy between 1993 and 2003 were included in the study. Patient files of 69 one-stage and of 36 two-stage procedures were reviewed and analysed. Operation time, the need for transfusions, complications, repeated surgery and hospitalisation time were the main outcome measures. Patients were equally distributed over the study period of 10 years. Comparing the two groups, there was a greater need for transfusion in the group of patients undergoing the one-stage procedure. There was no difference in operation time, rate of major complications or hospitalisation time. One-stage sex reassignment surgery (SRS) in FTM transsexual individuals is associated with more blood loss. However, there is no difference in operative and postoperative complications. Vaginectomy seems to be a safe and relatively simple procedure in FTM transsexual patients.