Somali women have lower cervical cancer screening (CCS) rates than non-Somali women in the United States. We examined clinical and administrative data associated with CCS adherence among Somali women seen at a large primary care practice over 2 years. Fifty-one percent of 310 women were adherent to CCS, and adherence was associated with more overall health care system visits. Patients saw male providers 65.8% of the time; however, only 20.4% of the CCS tests were performed by male providers. Future interventions that enhance cancer prevention, health literacy, and patient-provider gender concordance may improve rates of CCS among Somali women.