We explored the impact of two community-based educational interventions on Nigerian adults’ knowledge and intention to take or encourage human papillomavirus (HPV) vaccine and cervical screenings. Face-to-face presentation and printed pamphlet intervention were delivered to 266 men and women aged 18 to 65 years in 12 locations in urban setting. At baseline, the majority (80%) had poor knowledge of HPV, and less than 12% had ever received or have a family member who had received HPV vaccine or cervical screening. Postintervention, there was significant increase (>70%) in the participants knowledge and intention to take or encourage HPV vaccination and cervical screening. In addition, more than half were willing to pay for HPV vaccine and screening even when expensive. Gender-focused and context-specific low-cost community-based educational interventions are effective in increasing HPV vaccine and cervical screening in sub-Saharan Africa.