Purpose: To examine the relationship of demographics, sexual behaviors, and vaccine attitudes with the acceptance of the human papillomavirus (HPV) vaccine or the intent to self-vaccinate. Methods: New clients (n = 1325) attending the San Diego County Sexually Transmitted Diseases Clinic were recruited to participate in a study of self-acceptance for the administration of a vaccine against human papillomavirus (HPV). Participants were asked to complete an anonymous questionnaire about attitudes toward vaccines, health history, sexual behaviors, knowledge about HPV and HPV vaccinations, and socio-demographic information. Results: Approximately fifty five percent of clients indicated that they would be interested in getting an HPV vaccine; about sixteen percent indicated that they were against it, and roughly thirty percent were uncertain about it. In a multivariable polychotomous logistic regression model, when comparing individuals who answered unsure about getting an HPV vaccine to those who said yes, those individuals who had no knowledge about HPV were more unsure about getting an HPV vaccine compared to those with a lot of knowledge, when comparing those who stated that they were unwilling to get an HPV vaccine to those that were willing, those who had never had genital warts were more against getting an HPV vaccine compared to those who had a genital warts infection, and after comparing individuals who responded that they were uncertain about getting an HPV vaccine, those who had insurance were more unsure about getting an HPV vaccine compared to those who were uninsured. Conclusions: New clients at the San Diego County Sexually Transmitted Diseases Clinic decisions regarding the HPV vaccine were influenced by their amount of knowledge about HPV, whether they had ever had a genital wart infection, and their insurance coverage status. Their decisions were not related to their age, education, type of sexual partners, race, having a past or current sexual partner tell them they had genital warts, number of lifetime sexual partners, employment status, or income level.