Adding high-risk human papillomavirus (hrHPV) testing to screening increases the efficacy of cervical screening programmes. However, hrHPV testing may result in a lower participation rate because of the perceived association with sexually transmitted infections. We describe how testing for hrHPV was added to cervical screening in the POpulation-BAsed SCreening study AMsterdam (POBASCAM) trial. Participation rates of the screening programme before and after hrHPV implementation were evaluated in the region where the POBASCAM trial was carried out. The participation rate was 58.7% before and 61.4% after the addition of hrHPV testing to screening (p<0.001). An inventory of frequently asked questions is presented. Thus, hrHPV testing can be added to cervical screening by cytology without a decrease in participation rate.