Mayor Bertrand Delanoë (2001-2014) was elected by only a minority of city voters, but a majority of council members.