We studied how the gender of a medical provider affects the experience of immigrant women with obstetrical care. We interviewed 38 immigrant women from one hospital in Edmonton, Alberta. These women came from varied educational and ethnic backgrounds (predominately North/East African, Middle Eastern, and South Asian), but most were Muslim and married. Their average age was 27 years old. All of the women stated that they preferred a female provider. They explained their preference because they placed a high value on modesty, often as part of the Muslim faith. At the same time, the women deemed provider competency and having safe childbirth more important. Many said that they would accept care from a male provider if necessary. A small minority of the women reported experiencing psychological stress as a consequence of having received care from a male provider. Overall, women who participated in our study stated that they accepted care from male providers. But for some of them this compromise came at a price, and a small minority of women perceived it as hurtful. With this in mind, we see a need to identify those women for whom gender of provider is important. It will help with providing them with optimal care.