Using political branding as an analytical lens can help explain the emotional connections and evaluative perceptions citizens have regarding political parties and their leaders. Measuring what makes a successful brand is best usually conducted with the benefit of hindsight, we can explain why a brand was a success or a failure based on public opinion data and attribute this to events. However, our research seeks to test the extent that analysis of strategic communication can offer opportunities to predict outcomes. We explore the communication of two prime ministerial brands who, due to their similarities and differences, offer an opportunity to assess the extent that the dimensions of a successful brand are universal. We employ Needham’s framework, developed to demonstrate why the brand of UK prime minister Tony Blair (1997–2008) proved so popular. We find that the dimensions of a successful brand are present in the strategic communication of both premiers. However, we find that the nature of some brands may make them appropriate for campaigning, but not for governance in challenging times. We argue that political brands need to be consistent, but once in government must be adaptable for the changing conditions and develop an appropriate style to accommodate the challenges facing a prime minister in the 21st century.