Cervical cancer mortality rates are higher for Great Plains Native American women than for Caucasian women and other Native women. Messengers for Health, a project based on the Apsaalooke (Crow Indian) reservation, utilizes a lay health advisor approach to decrease cervical cancer screening barriers, increase knowledge regarding screening and prevention, and increase the proportion of women receiving Pap tests among Apsaalooke women aged 18 and older. This project Utilizes a community-based participatory research model, which emphasizes community member involvement in all phases of the project. The initial phase of this project was the development and implementation of a culturally sensitive survey used to guide the program and benefit the community. The process and preliminary results are presented. (C) 2004 by The Haworth Press, Inc. All rights reserved.