Background: Stress urinary incontinence is one of the most common types of incontinence in premenopausal women, accounting for almost 50% of such cases. Mid-urethral slings are currently the most widely used surgical method for stress urinary incontinence. This study aimed at comparing the efficacy, complications, urodynamic changes and the sexual function status between mini-sling surgery and transobturator tape to help us select the best method in such patients. Method: In this randomized controlled trial, 80 cases were studied and randomly assigned to either the mini-sling or transobturator tape group (n = 40). A full medical history was taken and the Q.tip and cough tests were performed for each patient to record their urinary incontinence and hypermobility. Abdominal and pelvic ultrasound study was requested by specifying PVR and urodynamic testing. The International Consultation on Incontinence Modular Questionnaire-6 was filled by the patients and the Female Sexual Functioning Index questionnaire by the physician. The patients were followed-up 8 weeks after discharge by urodynamic tests, ultrasound study, and the International Consultation on Incontinence Modular Questionnaire test. Results: The mean age, body mass index, and parity were not significantly different between the two groups. The mean surgical time, amount of bleeding, hospitalization period, and pain index were significantly less in the mini-sling group. The International Consultation on Incontinence Modular Questionnaire and Female Sexual Functioning Index indices before and after surgery showed no significant difference between the two groups. The difference in urodynamic test parameters was also insignificant. Conclusion: In the mini-sling method which is a less invasive method compared to transobturator tape, the intraoperative bleeding, surgical time, hospitalization period, pain, and surgical complications were far less while its efficacy was similar to transobturator tape; therefore, it is recommended in treating stress urinary incontinence among women.