The aim of this article was to describe and analyze the doctor–patient relationship between fibromyalgia patients and rheumatologists in public and private health care contexts within the Mexican health care system. This medical anthropological study drew on hospital ethnography and patients’ illness narratives, as well as the experiences of rheumatologists from both types of health care services. The findings show how each type of medical care subsystem shape different relationships between patients and doctors. Patient stigmatization, overt rejection, and denial of the disease’s existence were identified. In this doctor–patient-with-fibromyalgia relationship, there are difficult encounters, rather than difficult patients. These encounters are more fluid in private consultations compared with public hospitals. The doctor-centered health care model is prevalent in public institutions. In the private sector, we find the characteristics of the patient-centered model coexisting with the traditional physician-centered approach.