This study aimed to assess outcomes of a culture-specific intervention devised to reduce barriers to breast cancer screening among Arab women in Israel. Women in intervention (n = 42) and control (n = 24) groups answered breast examination performance and Arab culture–specific barriers and health beliefs questionnaires at pre- and postintervention. Women in the study group received tailored telephone intervention between the 2 interviews. Although the study and control groups did not differ in rate of attending clinical examinations and mammography at pre-intervention, at post-intervention, almost 48% of the intervention group and 12.5% of the control group scheduled or attended a clinical examination, and 38.5% of women in the intervention group and 21.4% of the control group attended or scheduled a mammography. Of the cultural barriers, a significant group x time effect was found for the cultural barriers of exposure, social barriers, and self-uneasiness with body, with a higher decrease in the intervention group. Of the health beliefs, a group x time effect was found for perceived vulnerability and perceived barriers to clinical examination and mammography, which significantly decreased in the intervention group, but not in the control group. The preliminary results showed that the culture-based intervention was effective in reducing barriers and increasing the rate of breast cancer examinations.