We compared test sensitivity (in terms of prevented cancers) and overdiagnosis (in terms of non-progressive pre-invasive lesions) between the human papillomavirus test (HPV test, Hybrid Capture 2) and the traditional Pap test in routine screening for cervical cancer. The design was a randomised (1:1) health services study in Finland with intake between 2003 and 2007. We estimated sensitivity by the incidence method within one screening round. Overdiagnosis was based on the rate of cervical intraepithelial Grade 3 (CIN3) lesions diagnosed at screen and during the following interval. Out of 203,788 randomised women 132,298 attended (65% in both study arms) and 600,753 person-years accumulated among attenders up to the end of 2010. In all attenders, 34 invasive cervical cancers and 288 CIN3 lesions were diagnosed at screen or during the following interval. The interval cancer incidence was 2.5/10(5) person-years (sensitivity 0.87) and 1.4 (sensitivity 0.93) in the HPV arm and Pap test arm, respectively. The rate of CIN3 lesions was 57.1 and 38.8, respectively. In conclusion, sensitivity of HPV testing was similar to that of Pap testing but caused more overdiagnosis. Therefore, implementation of HPV testing needs to be reconsidered especially in countries with well organised programmes.