Objectives. To test applicability of the new surgical concept for labioreduction of the labia minora. Study Design. The observational, prospective, case series study was designed. Subjects. Three consecutive subjects were included. Methods. The application of new surgical intervention was tested. Main Outcome Measures. A primary outcome measured applicability of the fenestration labioplasty and secondary measures was used to evaluate surgical resolution of medical, emotional, and social symptoms; aesthetic outcomes; and potential complications. Results. Symptomatic, asymmetrical, and enlarged labia minora were associated with aesthetic dissatisfaction from deformations of the labia minora. The new operation was applied easily and without complications. The procedure reduced height and length, accomplished symmetries, preserved natural color and contour, and accomplished the labium minus expected appearance. Postoperatively, physical, emotional, social symptoms and signs resolved, pleasing surgical outcomes exceeded subjects' aesthetic expectations. Meaningfully, self-image and self-confidence improved in all subjects. No feelings of regrets were reported. Emotional tensions were reduced, social openness improved, intimate interaction increased, and their body image perception improved following the operation. Conclusion. In this study group, fenestration labioreduction with inferior flap transposition was easy to execute without complications and the method was reproducible; the new operation achieves pleasing aesthetic results and the procedure improves physical, emotional, and social wellbeing.