Native Hawaiian women are burdened by disproportionately high mortality from breast cancer, which is attributed to low participation in routine mammography. Mammography is proven to be an effective means for detecting disease at its earliest stages when treatments are most likely to be successful. Culturally-tailored screening programs may increase participation and Hawaiian initiatives call for screening innovations that integrate Hawaiian cultural strengths, including those related to spirituality and the extended family system. Before full-scale testing of tailored interventions, it is important to conduct feasibility studies that gauge community receptiveness to the proposed intervention and research methods. We report on the feasibility of delivering a church-based, breast cancer screening intervention tailored on the cultural strengths of rural-dwelling Hawaiians. Results establish the attractiveness and potential effectiveness of the intervention. Recruitment exceeded targets and retention rates were comparable to those of other randomized behavioral trials, confirming the value of reaching rural Hawaiian women through churches. Women appreciated the integrative approach of Hawaiian and faith-based values and positive outcomes are suggested. This article may be relevant to social workers interested in culturally-responsive, community-based interventions, as well to researchers conducting pilot studies and controlled trials of interventions adapted from evidence-based programs.