Methods A Markov decision model was constructed to compare total costs and effective- ness between different preventive strategies (including annual Pap smear, HPV DNA testing or HPV vaccination together with Pap smear screening programme) as opposed to the triennial Pap smear screening alone (the comparator). Probabilistic cost-effectiveness (C-E) analysis was adopted to plot a series of simulated incremental C-E ratios scattered over C-E plane and also to yield the acceptability curve for different comparisons of strategies. The threshold of vaccine cost and the influence of attendance rate were also investigated.