Many vaginoplasty techniques have been introduced to improve the outcomes of sex reassignment surgery for male-to-female transsexuals. Some vaginoplasty patients still require additional skin grafts, making dilation mandatory to overcome shrinkage. We developed a new vaginoplasty method (called the “pudendal-groin flap”) that uses pudendal-groin flaps. One of this procedure’s advantages is that skin grafts are unnecessary, even for patients with small penises and scrotums. We introduce the procedure here and describe our evaluation of its utility. We retrospectively analyzed the cases of the 15 patients who underwent vaginoplasty using pudendal-groin flaps from May 2010 to January 2016 at our institution. We compared the complications as well as the functional and aesthetic outcomes with those of previous studies. The most common complication was bleeding, which occurred at the corpus spongiosum or while creating a new vaginal cavity. Bleeding can be reduced with more careful hemostasis and dissection. Aside from inadequate vaginal depth in one patient, the incidence of other complications, sexual intercourse, and aesthetic outcomes were acceptable. The pudendal- groin flap is thin and pliable and can create sufficient vaginal depth without skin grafts. The resulting scar is inconspicuous. Our findings suggest that vaginoplasty using the pudendal-groin flap method is feasible.