Native American women in the Northern Plains have a high prevalence of human papillomavirus (HPV) and high incidence of cervical disease and cervical cancer. HPV vaccination coverage is shown to be lower among nonwhite populations and disparity populations. We assessed HPV knowledge, attitudes, and beliefs towards HPV and HPV vaccination during a community-based participatory research project among tribal youth, young adults, parents, and health professionals. In 2009, we recruited a total of 73 individuals to participate in four tribal focus groups: tribal health providers, (n=10), Indian Health Service providers (n=7), young adult women ages 19-26 (n=22), girls (14-18) (n=18), and parents (n=16). Of these, 62 (84.93 %) completed a survey, which included 10 healthcare providers, 22 young adults, 14 teens, and 16 parents. We employed a qualitative thematic analysis of focus group transcript data and conducted frequency analysis of survey data, which were both reviewed and triangulated by a Community Advisory Board. Based on the results of this study, the tribal community advisory board identified local tribal settings for interventions to increase HPV vaccination coverage through health education classes and a school-based vaccination clinic. In addition to tribal community-wide education events to increase awareness of HPV disease, the HPV vaccine, provider-specific training was identified as a potential intervention. These community-based focus group findings underscore the importance of locally and cultural tailored educational interventions to further increase HPV knowledge and HPV vaccination among disparate populations like American Indian adolescent and young adult women.