Leadership changes can redefine a party’s brand. Survey data show how leaders like Mark Carney reshaped voter perceptions.