Results derived from empirical analyses on the stability of climate coalitions are usually very sensitive to the large uncertainties associated with the benefits and costs of climate policies. This paper provides the methodology of Stability Likelihood (SL) that links uncertainties about benefits and costs of climate change to the stability of coalitions. We show that the concept of SL improves upon the robustness and interpretation of stability analyses. Moreover, our numerical application qualifies conclusions from a recent strand of literature based on stylised models with ex-ante symmetric players that learning has a negative impact on the success of coalition formation in context of uncertainty. © 2007 Springer Science+Business Media B.V.