Background: While effective interventions to promote physical activity have been identified, efforts to translate these interventions into policy have lagged behind. To improve the translation of evidence into policy, researchers and public health practitioners need to consider new ways for communicating health promoting messages to state and local policymakers. Methods: In this article, we describe issues related to the translation of evidence supporting physical activity promotion, and offer some communication approaches and tools that are likely to be beneficial in translating research to policy. Results: We discuss the use of narrative (ie, stories) and describe its potential role in improving communication of research in policy-making settings. In addition, we provide an outline for the development and design of policy briefs on physical activity, and for how to target these briefs effectively to policy-oriented audiences. Conclusions: Improvements in researchers’ and practitioners’ abilities to translate the evidence they generate into high-quality materials for policy makers can greatly enhance efforts to enact policies that promote physical activity.