Patients’ preferences in choosing obstetricians/gynecologists are widely investigated, but studies among traditional populations are lacking. Bedouins comprise a traditional Arab Muslim society in the Arabian Peninsula (Saudi Arabia), The Levant (Syria, Jordan and Israel) and North Africa (Egypt). Most of the Bedouins in Israel populate several villages, mostly in the southern part of the country. This cross-sectional study compared 200 Bedouin and 200 Jewish women who responded to an anonymous questionnaire. Queried on gender alone, more Bedouin responders preferred female obstetricians/gynecologists (59.5 vs. 33% Jewish responders, p value <0.0001). Bedouin women preferred a female obstetrician/gynecologist for intimate procedures [feeling more comfortable (66.3%) and believing that females were more gentle (50%)]. However, they and the Jewish participants ranked ability, experience and knowledge as the top 3 qualities of an obstetrician/gynecologist, putting reputation in 4th place and gender in 5th place. Bedouin women strongly preferred female obstetricians/gynecologists, although professional skills were an important factor in their choice of caregiver. The ideal obstetrician/gynecologist for Bedouin women would be a skilled, knowledgeable, and experienced female.