Local-level public health interventions require action from multiple agencies, organizations and individuals, yet little is known about how best to work with stakeholders to facilitate change. We sought local stakeholders' perspectives on how best to address impediments to implementing interventions designed to reduce child pedestrian injury by improving the pedestrian environment. We conducted 20 in-person, key informant interviews with people who would be the likely advocates for environmental change to improve the pedestrian environment in one US city, Baltimore, Maryland. We discuss the importance of reframing child pedestrian injury risk as a livability issue, increasing awareness about the potential impact of environmental changes to improve public safety, and the need for a formal efficient process to facilitate communication between local government and other stakeholders. These findings provide public health professionals and advocates with useful insight into how local stakeholders view the issue and their perspectives on how best to achieve change.