Background: Policy is one of the levers for initiating structural change to foster the promotion of health-enhancing physical activity (HEPA). To this end, policy-makers have to deal with complex ecosystems embedded in specific contexts. However, limited research has been conducted on this topic at the local level. The purpose of this study was to identify the perceived barriers and levers of HEPA policies according to department heads and elected officials across various sectors in mid-size French municipalities. Methods: This study used a mixed method primarily based on an adaptation of the concept mapping approach. A list of statements completing the sentence: 'In a mid-size municipal context, to develop HEPA policies, it is necessary to …' was submitted to key informants of 17 mid-sized French cities. Key informants in each municipality first rated the importance of each statement without considering their local context; they then rated the feasibility of each statement given their local context. In both cases, they used a Likert scale ranging from 1 to 6. Results: A total of 23 municipal department heads and 10 elected officials from the sport (n = 14), health (n = 10) and social (n = 9) sectors in 11 mid-size French cities participated in this study. A list of 84 statements, sorted into 16 categories, was rated by participants according to their importance (M = 4.52, SD = 0.86) and their feasibility (M = 3.77, SD = 0.74). Potential barriers to (n = 10) and levers of (n = 38) HEPA policy development were identified. These results varied according to the position and sector of the participants. Conclusions: The results suggest that local contextual factors can affect the development of HEPA policies in mid-size French municipalities. The different perceptions of the potential levers and barriers according to sector might affect intersectoral collaboration. This study contributes by enhancing understanding of how local HEPA policies are developed in the French context.