Objectives: To compare two different procedures, tension-free vaginal tape (TVT) and autologous rectus fascia sling, according to their medium-term subjective and objective outcomes and satisfaction rates in the treatment of urinary stress incontinence in women. Subjects and Methods: One hundred women with type II urinary stress incontinence were randomized to be treated with either TVT or autologous rectus fascia sling. They were evaluated by means of a cough-induced stress test, 1-hour pad test, Incontinence Impact Questionnaire (IIQ), and urodynamic study. They were reevaluated postoperatively every 6 months, and the collected data of more than 1 year’s follow-up were compared with preoperative assessments. Results: All patients completed the full 6-month postoperative assessment. However, of the 100 patients, only 61 (25 in the TVT and 36 in the sling group) were followed for more than 1 year. Mean follow-up time was 38.5 and 40 months in the TVT and sling group, respectively. Objective cure was achieved in 22 (88%) of the TVT group and in 30 (83%) of the sling group (p = 0.78) using a cough-induced stress test, and in 76 and 75% of the women in the TVT versus sling group (p = 0.83), respectively, using a 1-hour pad test. Postoperative mean IIQ scores were 44.3 (range 35.5–61.5) and 48.5 (range 38.5–69.7) in the TVT versus sling group (p = 0.46). Five (20%) and 11 (30%) of the TVT and sling group, respectively, reported some changes in the voiding pattern or posture at more than 1 year’s follow-up. Conclusion: There is no significant difference between the TVT and autologous rectus fascia sling procedures in the treatment of urinary stress incontinence at medium-term follow-up. There were changes in the voiding pattern for patients in both groups at more than 1 year postoperatively, which were not evident at early follow-up.