Despite the major differences in the clinical epidemiology of HIV and HPV infections, several lessons learned from the HIV epidemic may be relevant to future prevention of HPV infection. There has been a paradigm shift in conceptualizing the epidemiology of STDs; targets of prevention now include: (1) determinants of exposures of susceptibles to infectious persons; (2) the efficiency of transmission; and (3) the duration of infectiousness. Lessons learned that may be potentially relevant to HPV prevention include: (1) advances in treatment of HIV have been rapidly adopted, whereas advances in prevention have not; (2) therapeutic and preventive trials have been too brief in duration, sometimes failing to adequately address major problems with relapse that become evident later; and (3) involvement of affected individuals and populations in research and prevention efforts has been essential and useful. Specific suggestions for HPV prevention efforts are discussed.