Forskare har funnit en 90% minskning av nivåerna av humant papillomvirus (HPV) hos skotska kvinnor sedan vaccinet gjordes tillgängligt 2008.
Man tror att HPV-virustyper står för omkring 90 procent av livmoderhalscancern.
Forskare hoppas att minskningen av HPV-fallen kommer att leda till en betydande minskning av framtida fall av livmoderhalscancer.
Forskarna, som leddes av äldre epidemiologen dr Kevin Pollock vid Health Protection Scotland, sade att de hoppades få se en minskning av nya diagnoser inom ett år.
Han sade till BBC Radio Scotland: "De två HPV-typer som vi vaccinerar mot - HPV 16 och HPV 18 - orsakar omkring 70–80 procent av livmoderhalscancern i Skottland, men vaccinet har överträffat våra förväntningar eftersom det verkar ha slagit ut ytterligare tre högrisktyper av HPV som orsakar cirka 10 procent av livmoderhalscancern.
"Så vi förutspår inom de närmaste åren en 90% minskning av livmoderhalscancer i Skottland."
Forskarna jämförde uppgifterna om screening och vaccination av kvinnor födda 1995, som hade vaccinerats som tonåringar, med dem från ovaccinerade kvinnor födda mellan 1989 och 1990.
De fann bara 0,5 % av kvinnorna i 1995 års grupp testade positiva för viruset, jämfört med 21,4 % av kvinnorna födda före 1990.
Studien visade också belägg för att vaccinet skyddades mot tre andra högriskgenotyper av HPV som är involverade i utvecklingen av livmoderhalscancer.
Forskningen kommer att presenteras för Microbiology Societys årliga konferens i Edinburgh på onsdag av Dr Kate Cuschieri, chef för skotska HPV Reference Lab.
Hon sade: " Dessa nya fynd tyder på att den positiva effekten av HPV-vaccinet kan vara ännu större än vi ursprungligen trodde.
"Samtidigt visar dessa data de betydande och fortsatta fördelarna med HPV-vaccinationsprogrammet i Skottland, som har uppnått ett konsekvent och högt upptag på cirka 90 % hos 12–13-åriga flickor."
Dr Pollock tillade: "Det mycket höga upptaget av HPV-vaccinet är starkt förknippat med dessa massiva minskningar av högrisk HPV-typer som är kända för att orsaka cirka 90 % av livmoderhalscancern hos skotska kvinnor."
Han sade att viruset också var känt för att orsaka ett antal andra cancerformer, inklusive vulvovaginal, anal och en delmängd av huvud-och halscancer.
"Dessa resultat tyder på att detta vaccin också kommer att ha en betydande inverkan på dessa cancerformer under de kommande åren", sade han.
Forskningen, som finansierades av den skotska regeringen, undersökte prover från mer än 20 000 kvinnor, vilket gjorde den till en av de största befolkningsbaserade studierna om vaccinets påverkan.
År 2014 inträffade 388 nya fall av livmoderhalscancer i Skottland.
En kampanj för att vaccinera flickor mot en cancerframkallande sexuellt överförbar infektion har lett till en dramatisk minskning i rapporterade fall.