An enigma lies at the heart of this article. In December 2006, the mayor of Saint-Étienne, Michel Thiollière, was elected as the fifth best mayor in the world by the internet site City Mayors. Yet no publicity was made locally around this award. Taking this anecdote as a starting point, this article deals with the motivations that can lead a city mayor to become involved in urban international relationships' policy (city twinning, participation in cities networks, study trips, etc.). On the one hand these activities provide resources for building up political legitimacy and for electoral control, and on the other they provide resources for policy solutions to urban problems in the public realm. Nevertheless, in a context of transformation of the process of legitimization of urban elected officials, the second kind of resources seems to be the most sought after in mayoral involvement in international activities.