Active transport bridges many shared concerns in the public health and transport sectors. To positively affect opportunities for active transport, public health and transport professionals are engaging with other sectors, including urban planning, housing, recreation, retail, education, and employer groups. A first step in such inter-sectoral collaboration is to understand the perceptions of key players in all of these sectors. This paper describes the results of structured interviews with senior and middle-level administrators from public, private, and community groups in a rapidly developing region in Queensland, Australia, to assess the perceived barriers and enablers to active transport. Key themes emerged relating to infrastructure delivery, public transport services, walk- and cycle-friendly community attributes, political leadership and government coordination, and societal travel norms and culture. There were also themes relating to limits due to resources and limited relevant technical expertise, institutional and practitioner cultures, and agencies not identifying with their roles in active transport. Policies and cross-government initiatives were seen to hold promise, including economic incentives and built environment guidelines, campaigns targeting public attitudes and opinions, and community participation in policy-making. These elements are potential keys to positively promoting comprehensive active transport initiatives among gatekeepers and leaders across different sectors.