Most women were willing to undergo less frequent cervical cancer screening. Some expressed opposition to extended screening intervals and primary HPV testing. Predictors of willingness to engage in less frequent screening were identified. Hesitancy stems from concerns about developing cancer between screenings.