The researchers’ aim was to assess provider gender preference among women attending the urogynecology clinic. Two hundred women with pelvic floor disorders completed a detailed questionnaire regarding possible gender preferences in choosing their urogynecologist. One-third of women preferred a female doctor while two-thirds had no preference. We found that embarrassment during the pelvic examination was the main reason for same-gender preference. This preference was significantly associated with educational level and being religious. In conclusion, although one-third of female patients prefer female urogynecologists, professional skills are considered to be more important factors when it comes to actually make a choice.