This article expands organization theory about Wicked, Tame and Critical problems and their associated decision-making styles, Leadership, Management and Command, by offering a framework that spans across all three which we call ‘Agonistic Governance’: an approach to decision-making that is premised on the acceptance that complexity generates paradoxes and contradictions and, to be successful, organizational actors must have the agency to positively embrace these, rather than try to eliminate them, recognizing that some failure is the price of overall success. Through an ethnographic study of US Navy SEALs, we suggest that, unlike the cultures of conventional military forces, elite military units can thrive in a leadership environment that is much more subtle, paradoxical and complex, and can be seen as illustrative of Agonistic Governance. Findings reveal that the success of these groups is dependent on the construction of a contradictory decision-making model that recognizes leadership is often as much an art as a science, and an understanding that the willingness to seek out and learn from failure rather than avoid it, is itself part of the solution not the problem. Agonistic Governance offers a way to move from binary thinking rooted in decision-making models that aim to be internally coherent, unilinear and without contradiction, and instead offers a way to accept the irrational and paradoxical prevalent in today’s complex organizational environments. In effect, Wicked Problems can only be addressed by accepting that failure is a prerequisite not a proscription.