Tuberculosis (TB) and depression are highly comorbid and linked to higher rates of death and disability. Several evidence-based treatments for depression have been successfully implemented in low- and middle-income countries, but more knowledge is needed on how to bring these innovations to scale within complex 'real world' public health systems. To explore whether the principles of social network analysis could be used to enhance receptivity to integrating depression treatment into primary care for individuals with and without TB in Brazil. We used existing scales to identify settings and providers with high receptivity and connectivity within the primary care network. We trained and supervised existing staff in three primary care sites to deliver a brief evidence-based intervention over one year, coupled with active dissemination activities. Afterwards, we reassessed receptivity among individuals involved, and not involved, in the pilot. Highly significant changes were observed in mental health literacy, attitudes towards evidence-based practices, work self-efficacy, and implementation leadership supporting our hypothesis. Limited social connections between primary care clinics precluded the examination of the hypothesis that targeting settings with high connectivity could capitalize on the information flow between and transcend the decentralized structure of the network, but leveraging the centralized nature of the TB program to integrate mental health services emerged as a promising alternative. The findings of this study strongly suggest that social networks may be leveraged to change individual providers' attitudes, thereby contributing to the enhanced dissemination of evidence-based interventions.