Objective: This study aims to determine the quality of life (QOL) of Malaysian women based on their physical and mental scores and correlates with age and cervical disease severity. Methods: This is a cross-sectional study from Nov 2006 till Dec 2007 from participating Gynecology-Oncology outpatient and in patient’s wards. QOL interviews used the SF-36 questionnaires. Main domains were the Physical Composite Scores (PCS) and the Mental Composite Scores (MCS). Results: A total of 396 participated in the study. Mean respondents age were 53.31 ± 11.21 years, educated till secondary level (39.4%), Malays (44.2%) with mean marriage duration of 27.73 ± 12.12 years. Among pre-invasive diseases, the cervical intra epithelial neoplasia (CIN) 1 was the highest in percentage of cases (8.1%). Among invasive cancer, stage 1 cancer was highest (31.1%), followed with stage 2 (28.3%), stage 3 (7.3%) and stage 4 cancers (5.8%). PCS scores are highest among the pre-invasive and stage 1 cancer (F=4.357; p<0.0001) and influenced by age and income. MCS were not significantly influenced by age or stage of cervical diseases (F= 1.393; p=0.206) but the regression model showed that amount spent on health care was a significant factor. Conclusion: Cervical diseases posed a substantial cause in reducing QOL with increasing age and disease severity. This disability can be reduced with early screening and intervention to prevent disease progression. Reducing disease burden play a role to improve QOL among at risk women before developing late stages of disease.