The concept of “wicked problems” has attracted increasing focus in policy research, but the implications for public organizations have received less attention. This article examines the main organizational and cognitive dimensions emerging from the research literature on wicked problems. We identify several recent approaches to addressing problem complexity and stakeholder divergence based on the literatures on systems thinking, collaboration and coordination, and the adaptive leadership roles of public leaders and managers. We raise some challenges for public management in some key functional areas of government—strategy making, organizational design, people management, and performance measurement. We argue that provisional solutions can be developed, despite the difficulties of reforming governance processes to address wicked problems more effectively.