Patients undergo leukapheresis to obtain peripheral blood mononuclear cells for activation to dendritic cells on days 0 and 28. Patients receive lipidated HPV-16 E7 peptide vaccine subcutaneously on days 1 and 14 and dendritic cell-HPV-16 E7 peptide vaccine IV over 15-30 minutes on days 7 and 21. Treatment continues in the absence of disease progression or unacceptable toxicity. Patients with stable disease or complete or partial response may receive one additional treatment course, beginning 6 weeks after the end of the first course.