Background/Objectives: This study aimed to compare the effects of two different labiaplasty techniques, trim resection and modified wedge resection, on postoperative patient comfort, complication rates, and sexual function. Methods: Between 2021 and 2025, female patients who underwent labiaplasty using two different techniques at a tertiary care centre were retrospectively evaluated. The patients were divided into two equal groups: Group 1 underwent wedge resection, and Group 2 underwent trim resection. Postoperative outcomes were assessed at the first week, first month, and sixth month. Sexual and aesthetic outcomes were evaluated using the Female Sexual Function Index (FSFI) and the Female Genital Self-Image Scale (FGSIS). Results: A total of 40 female patients were included in the study. A statistically significant postoperative increase was observed in the total FGSIS and FSFI scores in both groups (p < 0.001 for all comparisons). Trim resection resulted in greater improvement in aesthetic satisfaction and body image, as reflected by higher postoperative FGSIS scores. In contrast, wedge resection produced more pronounced improvements in sexual function, particularly in the FSFI subdomains of arousal, orgasm, and satisfaction. Notably, the three patients who developed suture dehiscence at the first postoperative week had all undergone wedge resection and were active smokers. Conclusions: Both surgical techniques were effective in enhancing aesthetic satisfaction and sexual function following labiaplasty. While the trim technique appeared superior in improving aesthetic outcomes, the wedge technique provided greater benefits in specific sexual function parameters.