The development and implementation of government policy, which we term ‘policy work’, is a complex challenge that needs to address cooperation and collaboration between multiple agencies and coordination of activities occurring at multiple levels within agencies, stakeholder organisations and the community. This paper describes an action-oriented Task-based Knowledge Management (KM) framework aimed specifically at building capability for policy work in order to address the challenges of a complex policy environment. Our research is conducted in the context of current capacity-building initiatives in Indonesia focused on the dual policy challenges of sustainable development and natural resource management. In this context our KM approach supports the consolidation of diverse information streams including formal (science) and informal (tradition, social norms, local lore), and provides the means to build a shared understanding of problems (natural resource management) and innovative solutions to those problems (sustainable management practices) involving all stakeholders.