A labiaplasty is a procedure used to construct labia using skin grafts. It’s commonly used as a treatment option for penile cancer. A penectomy is a surgical procedure that involves removing a portion of the penis. Other procedures you may consider, especially if you’re planning a vaginoplasty, include: You can also schedule them as independent procedures. In some cases, you may be able to have the orchiectomy at the same time you have a vaginoplasty. The procedure may be a first step if you’re heading toward vaginoplasty. Who’s a good candidate for this procedure?Īn orchiectomy is a relatively inexpensive surgery with a short recovery time.