Aim: The objective of this study was to present our experiences of tissue extraction via the transvaginal (TV) route after a mini-laparoscopic gynecological surgery and compare them with our transabdominal (TA) specimen extraction experiences. Methods: This prospective randomized controlled study was conducted in a tertiary care center between July 2014 and February 2016. Fifty-eight women who were undergoing mini-laparoscopy for adnexal mass removal were randomized into two groups according to the surgical specimen removal by the TV route (n = 28) or the TA route (n = 30). The main outcome measures were the postoperative incisional pain, cosmetic outcomes and overall satisfaction rate. The secondary outcome measures were additional blood loss, additional operation duration and the need for morcellation. Results: The TV group had significantly lower visual analog scale scores than the TA group at 6 and 24 h postoperatively. The morcellation needs were lower in the TV group than in the TA group. Three months after the surgery, the participants scored a higher rate of overall satisfaction in the cosmetic outcomes in the TV group than in the TA group. Conclusion: Tissue extraction through a posterior colpotomy after mini-laparoscopic surgery may be a feasible technique for improving cosmetic results, decreasing postoperative pain and decreasing the need for morcellation when compared to TA specimen retrieval.