Erfolge waren auch seine Einführung von Regionalparlamenten in Schottland und Wales 1999 und das Nordirlandabkommen vom 10. April 1998. Dass dies kein dauerhafter Erfolg war, sondern am 11. Februar 2000 wieder die direkte Herrschaft der Londoner Regierung eingeführt werden musste, tat seiner Popularität allerdings weniger Abbruch als seine bedingungslose Zustimmung zum dritten Golfkrieg, der von US-Präsidenten George W. Bush als Anti-Terrorkrieg ausgerufen wurde. Denn die Bevölkerungsmehrheit war eindeutig gegen den Krieg eingestellt. Dennoch konnte er sich sowohl bei nationalen Wahlen wie auch gegen seine innenparteilichen Konkurrenten weiterhin durchsetzen. Bei den Unterhauswahlen 2005 erlangte Labour trotz erheblicher Verluste erneut die absolute Mehrheit und stellte damit weiterhin mit Tony Blair den Premierminister. 2007 kam es allerdings zum Wechsel an der Spitze von Labour, da Blair auf Grund des Irakkrieges außen- und innenpolitisch zunehmend unter Druck geriet, übergab er den Parteivorsitz an den bisherigen Schatzkanzler Gordon Brown, der ihm am 27. Juni auch als Premier nachfolgte.