Cities are facing increasing pressures to address complex challenges of climate change, equity, and reconciliation with Indigenous Peoples as intersecting issues, and innovation into planning and policy-making processes is urgently needed to achieve this. It is no longer good enough to work on these challenges discreetly, or solely within the dominant, western colonial paradigm and practices of governance. There are ongoing harms being caused by climate work that does not embed justice, and there are missed opportunities for synergies across these domains as they have the same systemic root causes. Cities must adapt and transform the processes and practices of planning and policy-making in order to work at these problematic roots. Drawing on an empirical study, this article describes how social innovation, systemic design, and decolonizing practices can shape a different approach to planning and policy-making processes when working at the intersections of climate, equity, and decolonization.