In this exploratory study I investigated the participation status in breast and cervical cancer screening of a group of American immigrant Arab Muslim women (AMW). Perceived knowledge of and barriers to screening participation, relationships among demographic variables, health practice and beliefs, and self-reports of traditionalism and acculturation also are studied. Factors including religious and cultural beliefs, economic concerns, and modesty and embarrassment were considered. To reach the goals of Healthy People 2010 (HP 2010), an effective and meaningful educational initiative to raise awareness about breast and cervical cancer of AMW will require specific interventions consistent with their cultural and religious traditions.