Australian social work is committed to social justice, human rights, and critical allyship with communities experiencing disadvantage. Yet, despite the intersection between social and ecological injustice, the profession has been slow to integrate ecological and ecosocial perspectives into education and practice. Social workers are increasingly recognising the importance of relational approaches to the natural environment, particularly given the urgency of the climate crisis. A focus solely on the social environment risks perpetuating anthropocentrism and neglecting the rights of vulnerable populations in the face of climate change. Embedding an ecosocial justice lens requires moving beyond Western modernist, positivist, and neoliberal frameworks toward relational, holistic approaches to problem-solving. In 2018, a group of regional social workers and academics began to ‘muddle through’ strategies to integrate ecological thinking into practice and teaching. Using a dialectical problem-solving model, this chapter examines the iterative, social learning processes that shaped the evolution of their work, demonstrating how social work can more fully embrace its obligations as change agents in the context of intersecting social and ecological challenges.