Introduction Uterine leiomyomas are the most common benign gynecologic tumors. To date laparoscopy myomectomy is the gold standard for treatment of symptomatic fibroids in reproductiveaged women. Detailed counseling about the effects of this procedure on postoperative sexuality and quality of life is important in these patients. However, available data on these subjects are limited and contradictory. The aim of this study was to assess sexual function and quality of life in premenopausal women undergoing laparoscopic myomectomy for symptomatic uterine fibroids. Material and Methods All premenopausal women who underwent laparoscopic myomectomy for symptomatic fibroids between April 2012 and August 2014 at a tertiary university center were enrolled in this prospective observational cohort study. Sexual function and quality of life were assessed for the pre- and postoperative (six months post-operatively) state using two validated questionnaires, the Female Sexual Function Index (FSFI) and the European Quality of Life Five-Dimension Scale (EQ-5D). Results Ninety-five of the 115 (83%) eligible patients completed the study. Overall a significant improvement in quality of life and sexual function was observed in the study cohort: Median FSFI (28 (18.7-35.2)) and EQ-5D scores (1 (0.61-1) after laparoscopic myomectomy were significantly higher than preoperative scores (21.2 (5.2-33.5); 0.9 (0.2-1); p≤0.01). The number, position and localization of the largest fibroids were not correlated with pre- or postoperative sexual function or quality of life. Conclusion Laparoscopic myomectomy might have positive short-term effects on postoperative quality of life and sexual function in premenopausal women suffering from symptomatic fibroids.