Purpose: We assessed whether anticipated stigma (i.e., fear of public mistreatment due to gender identity) impacts communication between transgender women (TGW) living with HIV and health care providers. Methods: This is a secondary analysis of baseline data from Trans Amigas, a study conducted in Brazil, 2018. The study population consisted of TGW living with HIV, older than 18 years, residing in the São Paulo metropolitan area. We used multivariable logistic regression (α = 0.05), mediation, and bootstrapping for the analysis. Results: One hundred and thirteen participants completed the study. Fear of public mistreatment had an adjusted odds ratio (aOR) of 7.42 (p = 0.003) for difficulty reporting new symptoms to providers. Concerning fear of public mistreatment, we found that unemployment had an aOR of 3.62 (p = 0.036); sex work, an aOR of 2.95 (p = 0.041); and issues related to name change in documents, an aOR of 2.71 (p = 0.033). For the indirect effect on difficulty reporting new symptoms, mediated by fear of public mistreatment, unemployment had an aOR of 1.52 (confidence interval [CI] = 0.88-2.24); sex work, an aOR of 1.48 (CI = 0.81-2.52); and name change issues, an aOR of 1.47 (CI = 0.96-2.43). Conclusions: Anticipated stigma was associated with communication difficulties between TGW living with HIV and providers. Our data suggest that structural factors associated with anticipated stigma could indirectly impact on difficulty reporting new symptoms. These findings indicate the importance of considering social contexts that intersect with individual experiences when analyzing communication barriers between providers and patients, and the need to strengthen social policies for TGW in Brazil. Clinical Trial Registration number: R34MH112177.