• Determine Geometric Mean Titers of anti-HPV 16 and anti-HPV 18 antibodies [ Time Frame: nine months ] [ Designated as safety issue: No ]
  
• Determine percentage of subjects who seroconverted or mounted a significant serologic response to each of the 2 antigens 16 and 18 [ Time Frame: 8-9 months ] [ Designated as safety issue: No ]
  
• Determine how many patients, if any, develop evidence of anal HPV infection, as measured by development of a positive HPV test. [ Time Frame: 9 months ] [ Designated as safety issue: No ]
  
• Determine if vaccinations will activate the subject's immune systems sufficiently that the HIV-1 viral load either increases from the baseline value, or becomes detectable and stays detectable after being undetectable at the baseline visit [ Time Frame: nine months ] [ Designated as safety issue: Yes ]
  

Biological: Gardasil
Intramuscular injections of Gardasil at Day 0, Month 2 and at Month 6

This is a prospective pilot study that will attempt to enroll approximately 150-200 HIV-infected males followed regularly in the ID Primary Care Clinic at the VA Long Beach Healthcare System. All consenting patients will be given the HPV vaccine (Gardasil) in three intramuscular injections. Baseline antibody titers to HPV strains 16 and 18 will be obtained at day 0 and repeat levels will be obtained approximately 8 weeks after the completion of the vaccination series to determine whether patients without antibodies at baseline have now produced antibodies, or to determine the change in antibody levels in those patients who have evidence of antibodies prior to the first injection of the vaccine. Patients will undergo routine anal PAP smear with HPV DNA testing at baseline and another PAP smear/HPV test approximately 8 weeks after completion of the series. Patients will report any side effects of the vaccine to the PI. Patients will have blood work to monitor HIV-1 viral load and CD4 lymphocytes counts at various points during the study.