Governing for sustainability in a world of complex systems will require new social capital in the form of innovative steering mechanisms that differ in important respects from those familiar to us from past experience. Complex systems feature high levels of connectivity, nonlinear dynamics, directional change, and emergent properties. Creating effective governance arrangements in such settings calls for an ability to combine the durability required to guide behavior with the agility needed to adjust or reform institutional arrangements to cope with rapidly changing circumstances. Success in such endeavors will depend on a capacity to supplement mainstream regulatory approaches to governance with new governance strategies. Promising examples include governance through goal-setting and principled governance. But additional innovations in this realm will be necessary to address needs for governance arising in the Anthropocene. The way forward in this effort will be to build cooperative relations between analysts and practitioners rather than treating them as separate communities that respond to different incentives and operate in different worlds.