I 2005 ble det som en forsøksordning innført bruk av HPV-tester (som påviser humant papillomavirus) i tilfeller der celleprøven alene ikke med tilstrekkelig sikkerhet kan utelukke kreftutvikling. Med bakgrunn i erfaringer fra de første 3 årene er det fra 1.1. 2012 gjort noen små justeringer i programmet. Den viktigste endringer er at det fra nå av kun er tester som tilfredsstiller definerte krav til sensitivitet og spesifisitet som kan brukes.
Erfaringer fra de første årene med slike tester viser at dersom man bruker sensitive HPV-tester i tillegg til celleprøve vil kvinnenes sikkerhet øke ved at behandlingskrevende celleforandringer oppdages. I noen land har man derfor begynt å tilby HPV-test i stedet for den tradisjonelle celleprøven.
I media har det blitt fremsatt påstander om at også tester med lavere sensitivitet kan brukes med like stor sikkerhet dersom de kombineres med en ekstra celleprøve når HPV-testen er negativ. Kreftregisterets beregninger viser at dette ikke er tilfelle. En av hensiktene med å bruke HPV-test er også å spare kvinner for unødvendige celleprøver i de tilfellene der man med stor sikkerhet kan si at det ikke foreligger HPV-infeksjon. Uten slik infeksjon er det ingen risiko for å utvikle livmorhalskreft, og derfor unødvendig å følge opp usikre celleprøver før etter tre år.
Endringene i screeningen er besluttet for å sikre størst mulig trygghet for den enkelte kvinne, og samtidig unngå unødvendige undersøkelser.