Leadeship is an essential ingredient in reaching international agreements and overcoming the collective action problems associated with responding to climate change. In this study, we aim at answering two questions that are crucial for understanding the legitimacy of leadership in international climate change negotiations. Based on the responses of the three consecutive surveys distributed at COPs 14-16, we seek first to chart which actors are actually recognized as leaders by climate change negotiation participants. Second, we aim to explain what motivates COP participants to support different actors as leaders. Both these questions are indeed crucial for understanding the role, importance, and legitimacy of leadership in the international climate change regime. Our results show that the leadership landscape in this issue area is fragmented, with no one clear-cut leader, and strongly suggest that it is imperative for any actor seeking recognition as climate change leader to be perceived as being devoted to promoting the common good.