The authors performed telephone interviews of parents of adolescents (n = 430) and their older adolescents (n = 208) in Monroe County, New York to measure parent and adolescent acceptance of human papillomavirus (HPV) vaccine, its association with ratings of provider communication, and vaccine-related topics discussed with the adolescent's provider. More than half of adolescent girls had already received an HPV vaccination, with fewer than one quarter refusing. Parent and teen ratings of provider communication was high, and not related to HPV vaccine refusal. Parents were more likely to refuse if they were Hispanic (odds ratio [OR] = 5.88, P = .05) or did not consider vaccines "very safe" (OR = 2.76, P = .04). Most parents of boys (85%) believed males should be given HPV vaccine if recommended. Few parents and teens recalled discussing that vaccination does not preclude future Pap smear testing. Providers should address cultural and vaccine safety concerns in discussions about HPV vaccine.