Este estudo teve como objetivo descrever uma rede local de promoção da atividade física e identificar os fatores associados ao trabalho em colaboração ou parceria entre os seus atores. O trabalho foi realizado em Ermelino Matarazzo, distrito do Município de São Paulo, Brasil. Foram entrevistados, no período de junho a dezembro de 2012, 32 atores responsáveis por ações, programas ou políticas de promoção da atividade física no distrito. A entrevista continha informações sobre as características dos atores e de suas relações com os demais atores. A estrutura das relações foi explorada por meio de técnicas de análise de redes. Os 32 atores mantinham entre si 179 relações (densidade = 0,18), sendo 46% recíprocas. Quatro em cada dez relações não iam além da troca de informações. Quarenta e seis relações foram de colaboração ou parceria (densidade = 0,09), das quais 40% se concentraram em um único ator do setor público. A percepção de que a estrutura e a burocracia institucional são fatores limitantes para realizar parcerias esteve positivamente associada ao estabelecimento de uma relação de colaboração ou parceria (OR = 2,37; IC95%: 1,02-5,50). Compreender a estrutura da rede pode ser uma poderosa forma de fortalecer os atores e a autogestão da rede, facilitando a identificação e a tomada de decisão, de forma colaborativa, sobre quais novas relações podem ter maior impacto na promoção da atividade física dentro do distrito.