Little is known regarding the social network relationships that influence dissemination of evidence-based public health practices and policies. In public health, it is critical that evidence-based guidelines, such as the Centers for Disease Control and Prevention's "Best Practices for Comprehensive Tobacco Control Programs," are effectively and efficiently disseminated to intended stakeholders. To determine the organizational and network predictors of dissemination among state tobacco control programs, interviews with members of tobacco control networks across eight states were conducted between August 2009 and September 2010. Measures included partner attributes (e.g., agency type) and relationships among network members (frequency of contact, extent of collaboration, and dissemination of "Best Practices"). Exponential random graph modeling was used to examine attribute and structural predictors of collaboration and dissemination among partners in each network. Although density and centralization of dissemination ties varied across states, network analyses revealed a consistent prediction pattern across all eight states. State tobacco control dissemination networks were less dense but more centralized compared with organizational contact and collaboration networks. Tobacco control partners in each state were more likely to disseminate the "Best Practices" guidelines if they also had existing contact and collaboration relationships with one another. Evidence-based guidelines in public health need to be efficiently and broadly disseminated if we hope to translate science into practice. This study suggests that funders, advocacy groups, and public health agencies can take advantage of existing public health organizational relationships to support the communication and dissemination of evidence-based practices and policies.