Background: Cervical cancer is the second commonest cancer among women living in less developed countries. Women infected with the Human Immunodeficiency Virus (HIV) are at increased risk. However cervical cancer screening for HIV infected women has been started in limited centers in Addis Ababa, data on the uptake of this service are lacking. Therefore, this study aimed to assess the level and predictors of cervical cancer screening uptake among HIV positive women in Addis Ababa, Ethiopia.Methods: A cross-sectional study was conducted using a structured questionnaire on 411 HIV infected women in St. Paul's and Zewditu Hospitals, from April 20, 2015-May 10, 2015. Both bivariate and multivariable logistic regression analyses were performed to assess predictors of cervical cancer screening uptake. Results: Only 25.5% of the respondents had undergone cervical screening. Respondents who hadn't heard about cervical cancer and the screening were 75% and 78% less likely to be screened than those who had heard about it respectively. Conclusion: The uptake of cervical cancer screening was very low. Awareness about cervical cancer and screening were predictive factors. To increase the level of screening, specific awareness programs should be implemented by relevant authorities. Keywords: Cervical cancer, HIV, Screening, Women, Awareness