O estudo teve como objetivo analisar as percepções de gestores sobre os desafios da formação de Redes de Atenção à Saúde no Brasil. Foram realizadas entrevistas semiestruturadas com sete gestores envolvidos com a formulação de políticas públicas de saúde. As falas foram analisadas com auxílio do software Analyse Lexicale par Contexte d´un Ensemble de Segments de Texte (ALCESTE). Identificaram-se três eixos temáticos. O primeiro foi denominado "A fragmentação do SUS dificulta o direito à saúde", e constituiu-se pela classe um, que trata dos fatores que contribuem para a fragmentação do sistema de saúde, e pela classe cinco, que aborda a saúde como direito social. O segundo eixo temático, denominado "O Estado na conformação das redes SUS", é composto pelas classes dois, que demonstra as dificuldades na regionalização da saúde, três, que trata da governança regional, e quatro, que versa sobre a contratualização das redes regionais. O terceiro eixo, "Redes e a integralidade", é formado apenas pela classe seis, que aborda os desafios da formação de redes que garantam a integralidade da atenção. O estágio do desenvolvimento das redes regionais de atenção é considerado incipiente; todavia, a regulamentação da Lei Orgânica da Saúde, contendo diretrizes para a organização da regionalização, é considerada estratégica para organização das Redes de Atenção à Saúde.