Inclusion Criteria:

- Female between and including 15 and 25 years of age at the time of screening (must
not have reached 26th birthday)

- Written informed consent obtained from the subject prior to enrolment (for subjects
below the legal age of consent, written informed consent must also be obtained from a
parent or legal guardian of the subject)

- Free of obvious health problems, as established by medical history and a directed
physical examination

- No more than 6 lifetime sexual partners prior to enrolment

- Intact uterus

- Subject must be of non-childbearing potential, i.e., either surgically sterilised or,
if of childbearing potential, she must be abstinent or must be using an effective
method of birth control for 30 days prior to vaccination, have a negative urine
pregnancy test and must agree to continue such precautions for two months after
completion of the vaccination series

- For subjects not enrolled in the HPV epidemiology study (999910/106) and for subjects
completing the study (999910/106) >90 days prior to enrolment in the present study:
agreement to complete both entrance and exit study questionnaires concerning general
personal information, and sexual, contraceptive, reproductive and other
gynaecological medical history

- For subjects previously enrolled in the HPV epidemiology study (and who completed the
study and an entrance questionnaire) ≤ 90 days prior to enrolment in the present
study: agreement to complete the exit questionnaire only.

- Normal cervical cytology (Pap smear) at screening, using the Cytyc ThinPrep® Pap
Test. A normal Pap smear must also be adequate for interpretation, including the
presence of endocervical cells; a Pap smear that is normal but inadequate for
interpretation must be repeated as part of the protocol

- Seronegative for HPV-16 and HPV-18 antibody by ELISA at screening

- HPV DNA PCR negative for high-risk HPV types by PCR at screening. Genotyping will be
specified using a reverse line probe assay specific for the detection of high-risk
HPV types such as HPV-16, HPV-18 and HPV-16/18-related phylogenetic types

Exclusion Criteria:

- Pregnant or lactating female

- Female planning to become pregnant during the first eight months of the study (months
0-8)

- Abnormal vaginal discharge at the time of entry (once these subjects have received
therapy to eradicate any discharge they will be eligible to participate in study)

- Previous administration of any components of the investigational vaccine

- Chronic administration (defined as more than 14 days) of immuno-suppressants or other
immune-modifying drugs within six months prior to the first vaccine dose.

- Administration of immunoglobulin and/or any blood products within the three months
(90 days) preceding the first dose of study vaccine or planned administration during
the study period

- Planned administration / administration of a vaccine not foreseen by the study
protocol within 30 days of the first dose of study vaccine. Administration of routine
Meningococcal, Hepatitis A, Hepatitis B, Influenza, and Diphtheria/Tetanus vaccine up
to 8 days before the first dose of study vaccine is allowed

- Use of any investigational or non-registered drug or vaccine other than the study
vaccine within 30 days preceding the first dose of study vaccine, or planned use
during the study period

- Receiving or expecting therapy for external or internal condylomata. Subjects with
external condylomata not requiring therapy are eligible to participate in the study

- Genital herpes disease involving the cervix or characterized (on examination or by
history) by extensive external lesions. Subjects with a history of recurrent genital
herpes disease characterized by limited external lesions are eligible to participate
in the study

- History of an abnormal cervical cytology (Pap smear) test (other than a single prior
report of ASCUS with a subsequent normal report)

- Treatment for cervical disease by ablative therapy (cryotherapy or laser ablation) or
excisional therapy (laser cone biopsy, loop excision, cold-knife conization)

- Any confirmed or suspected immunosuppressive or immunodeficient condition, including
human immunodeficiency virus (HIV) infection

- A family history of congenital or hereditary immunodeficiency

- Major congenital defects or serious chronic illness

- History of any neurologic disorders or seizures, with the exception of a single
febrile seizure during childhood

- Acute or chronic, clinically significant pulmonary, cardiovascular, hepatic or renal
functional abnormality, as determined by physical examination or laboratory screening
tests

- Acute disease at the time of enrolment.

- Oral temperature ≥99.5°F (≥37.5°C) / axillary temperature ≥99.5°F (37.5°C) / rectal
temperature ≥100.4°F (≥38.0°C) / tympanic temperature on oral setting ≥99.5°F
(37.5°C) / tympanic temperature on rectal setting ≥100.4°F (≥38.0°C)

- History of chronic alcohol consumption and/or intravenous drug abuse within the past
2 years

- Known or suspected allergy to any vaccine component

- Hepatomegaly, right upper quadrant abdominal pain or tenderness