HIV-positive women are at elevated risk for developing cervical cancer. While emerging research suggests that gynecologic health care is underutilized by HIV-positive women, factors associated with adherence to Pap testing, especially among HIV-positive female smokers are not well known. We utilized baseline data from a smoking cessation trial and electronic medical records to assess Pap smear screening prevalence and the associated characteristics among the HIV-positive female participants (n = 138). 46 % of the women had at least 1 Pap test in the year following study enrollment. Multiple logistic regression analysis indicated that younger age, African American race, hazardous drinking, increased number of cigarettes smoked per day, and smoking risk perception were associated with non-adherence to Pap smear screening. Cervical cancer screening was severely underutilized by women in this study. Findings underscore the importance of identifying predictors of non-adherence and addressing multiple risk factors and behavioral patterns among HIV-positive women who smoke.