The first twenty years of international negotiation on climate change took an approach that was guaranteed to fail: attempting to solve an immensely complex issue through a single, legally binding agreement. The history of diplomacy in trade and security shows that success requires a different approach: breaking a problem up into manageable parts, and growing agreement gradually, strengthening it as parties’ interests increasingly converge.