The Messengers for Health on the Apsáalooke Reservation project uses a community-based participatory research (CBPR) approach and lay health advisors (LHAs) to generate knowledge and awareness about cervical cancer prevention among community members in a culturally competent manner. Northern Plains Native Americans, of whom Apsáalooke women are a part, continue to be disproportionately affected by cervical cancer. This article examines quantitative and qualitative changes that occurred in the community since the inception of the Messengers for Health program. Paired sample t tests are used to evaluate the one-group pretest and posttest interviews of 83 Apsáalooke women in knowledge, comfort, and cancer awareness levels. Results reveal cervical cancer knowledge gains, gains in participants' comfort discussing cancer issues, and gains in awareness of cervical cancer and the Messengers program. Field notes, meeting minutes, and community perceptions are used to qualitatively evaluate the effectiveness of the Messengers program. Practice implications are discussed.