Brazil has a unique mental health care system, characterized by universal coverage delivered by interdisciplinary teams both in the community and in specialized centros de atenção psicossocial (CAPS—psychosocial care centers). Provision of patient-centered mental health care is an important principle of Brazilian mental health care, but this topic has not been well-studied. We analyzed data from a cross-sectional survey of 151 community health workers (CHWs), nurses, and physicians in Santa Luzia, Minas Gerais State, Brazil. Chi-squares, t-tests and multivariate regression analyses examined differences in socio-demographics, caseload, engagement in evidence-based practices (EBPs), and transdisciplinary collaboration between providers who reported providing high levels of patient-centered mental health care and those who did not. In multivariate regression models, components of transdisciplinary collaboration were significantly associated with providers’ perceptions of patient-centered mental health care (p < 0.05). CHWs were also significantly more likely to report providing patient-centered care than physicians and nurses. EBP engagement and sociodemographics were not associated with perceptions. Results suggest that training efforts to improve patient-centered mental health care in Brazil could build upon CHWs’ skills and focus on transdisciplinary collaboration. Findings may inform practice in other countries with similar health care systems.