A phase I–II clinical trial was performed involving vaccination with HPV16 E7 peptides of patients suffering from HPV16 positive cervical carcinoma which was refractory to conventional treatment. Patients receiving the vaccine were HLA-A^*0201 positive with HPV16 positive cervical carcinoma. The clinical trial was designed as a dose-escalation study, in which successive groups of patients received 100μg, 300μg or 1000μg of each peptide, respectively. The vaccine consisted of two HPV16 E7 peptides and one helper peptide emulsified in Montanide ISA 51 adjuvant. 19 patients were included in the study, no adverse side-effects were observed. 2 patients showed stable disease for 1 year after vaccination; 15 patients showed progressive disease of whom 1 died during the vaccination treatment due to progressive disease; and 2 patients showed tumour-regression after chemotherapy following vaccination. A relative low count of lymphocytes before and after vaccination was present in 11/19 patients indicating that these patients were immunocompromised. This study shows that HPV16 E7 peptide vaccination is feasible, even in a group of patients with terminal disease. This paves the way for vaccinating patients with less advanced disease, whose immune system is less compromised by progressive disease.