Breast and cervical cancers continue to contribute to high cancer mortality rates in American Indian/Alaska Native women; culturally appropriate interventions are needed to influence screening behaviors and to reduce delays in obtaining care. In a pilot feasibility study designed to influence Pacific Northwest American Indian/Alaska Native women’s health screening knowledge and behaviors (breast and cervical), we employed a community-based participatory research approach. Data from interviews with study participants, those involved in implementation of the study and observations were included in the analysis. Study questions focused on training of staff, recruitment of participants, and implementation of the protocol and data management. The complexities of translational, transcultural research and the importance of reporting pilot feasibility studies to the advancement of transcultural research are highlighted in the findings of this research effort.