OBJECTIVE: To assess overall survival of women with cervical cancer and describe prognostic factors associated. METHODS: A total of 3,341 cases of invasive cervical cancer diagnosed at the Brazilian Cancer Institute, Rio de Janeiro, southeastern Brazil, between 1999 and 2004 were selected. Clinical and pathological characteristics and follow-up data were collected. There were performed a survival analysis using Kaplan-Meier curves and a multivariate analysis through Cox model. RESULTS: Of all cases analyzed, 68.3% had locally advanced disease at the time of diagnosis. The 5-year overall survival was 48%. After multivariate analysis, tumor staging at diagnosis was the single variable significantly associated with prognosis (p<0.001). There was seen a dose-response relationship between mortality and clinical staging, ranging from 27.8 to 749.6 per 1,000 cases-year in women stage I and IV, respectively. CONCLUSIONS: The study showed that early detection through prevention programs is crucial to increase cervical cancer survival.