Introduction. The objective was to assess the impact of robot-assisted radical hysterectomy (RRH) on surgical and oncologic outcome and costs compared with open radical hysterectomy (ORH) at a tertiary referral center in Sweden. Material and methods. In this retrospective analysis all patients treated with radical hysterectomy and pelvic lymphadenectomy for early stage uterine cervical cancer during 2006-2015 were included (n = 304). The patients were divided into two groups, ORH (n = 155) and RRH (n = 149). Patient characteristics, FIGO stage, histology, adjuvant therapy, operation time, length of stay (LOS), lymph node yield, recurrence rate and survival were retrieved from medical records. Complications were graded according to the ClavienDindo classification. In addition, costs related to the surgical treatments were calculated. Results. Blood loss, LOS and intraoperative complications were significantly lower as well as lymph node yield after RRH. No differences in postoperative complications or costs were observed between the two groups. Recurrence of disease was detected in 13.4 and 10.3% after RRH and ORH, respectively. Regression analysis demonstrated that histology, tumor size, positive lymph nodes and type of operation (RRH) were significantly associated with recurrence. Conclusion. The introduction of RRH was accompanied by similar postoperative complication rates and costs but lower LOS compared with ORH. An initial learning curve may account for the higher recurrence rate observed after RRH. These data reinforce the need for structured training and monitoring of outcomes when novel treatment modalities are introduced.